eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Турнир

Турнир

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Два игрока устроили между собой турнир по дартсу. Турнир представляет собой серию, состоящую из n игр. В каждой игре участники выполняют некоторое количество бросков, набирая очки. Игра считается выигранной тем из игроков, который набрал в ней очков больше, чем соперник. Если же игроки набрали поровну очков в игре, то исход ее считается ничейным. Победителем турнира объявляется тот, кто одержал больше всего побед.

Напишите программу, которая определит победителя турнира.

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

В первой строке задано натуральное число n (1n1000) - количество игр в турнире. В каждой из последующих n строк задаются по два числа - количество очков, набранных первым и вторым игроком соответственно. Все числа являются неотрицательными целыми, не превышающими 1000.

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

Выведите число 1, если победителем турнира является первый игрок, 2 - в случае победы второго игрока, и 0 если турнир не выявил победителя.

Пример

Входные данные #1
3
3 1
1 0
1 2
Выходные данные #1
1
Входные данные #2
2
1 1
0 5
Выходные данные #2
2
Автор Середа А.А.
Источник III этап УОИ Донецк, 2012 г. I тур 10-11 кл.