Копыто, Бумага, Ножницы (Бронза)

Вы наверняка слышали об игре "Камень, ножницы, бумага". Коровы любят играть в похожую игру, которую они называют "Копыта, Бумага, Ножницы".

Правила игры "Копыта, ножницы, бумага" просты. Две коровы играют друг против друга. Они оба считают до трех, а затем каждый одновременно делает жест, который представляет копыто, лист бумаги или ножницы. Копыто побеждает ножницы (поскольку копыто может разбить пару ножниц), ножницы побеждают бумагу (поскольку ножницы могут резать бумагу), а бумага побеждает копыто (поскольку копыто может порезаться бумагой). Например, если первая корова делает жест "копытом", а вторая - "бумагой", то выигрывает вторая корова. Ничья также возможна, если обе коровы делают один и тот же жест.

Фермер Джон зачарованно наблюдает, как две его коровы играют в серию n игр "Копыта, Бумага, Ножницы". К сожалению, хотя он и может видеть, что коровы делают три разных типа жестов, он не может сказать, какой из них представляет собой "копыто", какой представляет собой "бумагу", а какой представляет собой "ножницы" (на неискушенный взгляд фермера Джона они все кажутся вариациями на "копыто"...)

Не зная значения трех жестов, фермер Джон присваивает им номера 1, 2 и 3. Возможно, жест 1 означает "копыто" или "бумага", смысл ему не ясен. Учитывая жесты, сделанные обеими коровами во всех n играх, помогите фермеру Джону определить максимально возможное количество игр, в которых могла бы выиграть первая корова, учитывая соответствующее сопоставление между числами и соответствующими жестами.

Входные данные

Первая строка содержит число n (1 ≤ n ≤ 100). Каждая из следующих n строк содержит два целых числа (1, 2 или 3), описывающих игру с точки зрения фермера Джона.

Выходные данные

Выведите максимальное количество игр, в которых могла выиграть первая из двух коров.

Примеры

Примечание

Одно решение (из нескольких) для этого примера состоит в том, чтобы 1 представляло "ножницы", 2 представляло "копыто», а 3 представляло "бумагу". Такое соответствие дает 2 победы первой корове ("1 3" и "3 2"). Никакое другое соответствие не приводит к большему количеству побед.