Гра з мушлями

Щоб скоротити час, корова Бессі та її подруга Елсі люблять грати в аналог гри, яку вони бачили на окружному ярмарку.

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

Стандартна версія гри, яку бачили корови на ярмарку графства, дозволяла гравцеві бачити початкове місце камінця, а потім потрібно було вгадати його остаточне місце після завершення всіх обмінів.

Проте корови люблять грати у версію, в якій Елсі не знає початкового розташування камінця і де вона може вгадувати місце розташування камінця після кожного обміну. Бессі, знаючи правильну відповідь, наприкінці ставить Елсі оцінку, що дорівнює кількості правильних припущень, які вона зробила.

Враховуючи обміни та припущення, але не вихідне місце камінця, визначте максимальний бал, який могла заробити Елсі.

Вхідні дані

Перший рядок містить ціле число $n(1\le n\le 100)$ — кількість обмінів. Кожен з наступних $n$ рядків описує крок гри і містить три цілі числа $a,b$ і $g$, що вказують, що мушлі $a$ і $b$ були переставлені Бессі, після чого Елсі припустила, що камінь знаходиться під мушлею $g$. Серед трьох цілих чисел зустрічаються лише $1,2$ чи $3$. Відомо, що $a\ne b$.

Вихідні дані

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

Приклади

У наведеному прикладі Елсі може набрати не більше $2$ балів. Якщо камінчик спочатку знаходився під мушлею $1$, то вона вгадала б рівно один раз (в останньому припущенні). Якщо камінчик спочатку був під мушлею $2$, вона вгадає двічі (у перших двох спробах). Якщо камінчик спочатку був під мушлею $3$, вона не робить правильних припущень.