Корова Беси со своей подружкой Эльзой любят играть в следующую игру.
Сначала Беси кладёт три перевёрнутые ракушки на стол и маленький круглый
камешек под одну из них. Затем Беси меняет пары ракушек, а Эльза пытается
угадать где камешек.
В стандартной версии игры наблюдатель видит куда положили камушек в самом
начале игры.
Однако в этой игре Эльза не видит начальное положение камушка, но она
может угадывать положение камешка. Беси, зная правильный ответ, даёт Эльзе
счёт в конце, равный количеству правильных угадываний Эльзой.
По заданным обменам и угадываниям, но без начальной позиции,
определите максимальный возможный счёт, который может заработать Эльза.
ФОРМАТ ВВОД (файл shell.in):
Первая строка входного файла содержит целое число \(N\), задающее количество
обменов (\(1 \leq N \leq 100\)). Каждая из последующих \(N\) строк описывает
шаг игры и содержит три целых числа \(a\), \(b\), \(g\), указывающих, что
ракушки \(a\) и \(b\) обмениваются Беси, а затем Эльза говорит, что после обмена
камешек находится под ракушкой \(g\). Все эти три целых числа принимают одно
из значений 1, 2, 3 и \(a \neq b\).
ФОРМАТ ВЫВОДА (файл shell.out):
Выведите максимальное количество очков, которое может заработать Эльза.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2 1
3 2 1
1 3 1
|
2
|