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

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

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

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

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

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