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