Копито, Папір, Ножиці (Бронза)

Ви, напевно, чули про гру "Камінь, ножиці, папір". Корови полюбляють грати в подібну гру, яку вони називають "Копита, Папір, Ножиці".

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

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

Не знаючи значення трьох жестів, фермер Джон присвоює їм номери 1, 2 і 3. Можливо, жест 1 означає "копито" або "папір", сенс йому не ясний. Зважаючи на жести, зроблені обома коровами у всіх n іграх, допоможіть фермеру Джону визначити максимально можливу кількість ігор, у яких могла б виграти перша корова, враховуючи відповідне співставлення між числами і відповідними жестами.

Вхідні дані

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

Вихідні дані

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

Приклади

Примітка

Одне з можливих рішень для цього прикладу полягає в тому, щоб 1 представляло "ножиці", 2 - "копито", а 3 - "папір". Таке співставлення дає 2 перемоги першій корові ("1 3" і "3 2"). Жодне інше співставлення не призводить до більшої кількості перемог.