L. Глобальное мышление
ограничение по времени на тест
2 s
ограничение по памяти на тест
256 MB
ввод
input.txt
вывод
output.txt

Калистрат и Фалалей в два голоса рассказывали, что с геотермальным источником надобно по науке поступить. Провести анализ воды — наверняка же минеральная. Грязь изучить — вдруг лечебная. Почвы рядом — быть может, лучше чуть в сторону сместить фонтан. Да и в других местах исследования провести — нельзя же исключить, что где-то поблизости дремлют и другие геотермальные источники. Конечно, надо институт почвоведения и грязелечения основать. Со всех царств и королевств соседних будут на курорт приезжать.

Силантий, конечно, не смог удержаться, чтобы не сказать, что вся столица царства уже давно может считаться долиной гейзеров. И что неплохо бы трубы поменять, а уж потом институты основывать. Царь был настроен благодушно и ответил лишь, что, вступая в эпоху тектонических сдвигов, надо мыслить глобально. Что к белому золоту — сметане — может чёрное добавиться — грязь лечебная. Впрочем, царь предложил провести среди министров голосование — на что в первую очередь финансирование выделить.

Министры выдвинули три предложения: отремонтировать теплотрассу, построить гостиницу и основать институт почвоведения и грязелечения. Обозначим эти предложения числами 1, 2 и 3 соответственно.

Каждый из n министров записал эти числа в порядке важности (по его мнению) выделения финансирования. Теперь главный казначей Ферапонт подсчитывает поданные голоса следующим образом: за первую позицию два очка, за вторую позицию одно очко и за третью позицию ноль очков.

Ваша задача — определить, сколько очков набирает каждое предложение.

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

В первой строке содержится целое число n (1 ≤ n ≤ 25) — количество министров.

В каждой из следующих n строк содержатся целые числа 1, 2 и 3, записанные в том порядке, в котором записал их соответствующий министр.

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

Выведите три целых числа через пробел: количество очков, которое набрало первое предложение, количество очков, которое набрало второе предложение, и количество очков, которое набрало третье предложение.

Примеры
Входные данные
7
2 3 1
3 2 1
2 1 3
1 3 2
1 2 3
3 1 2
2 1 3
Выходные данные
7 8 6
Входные данные
1
3 1 2
Выходные данные
1 0 2