Two players are holding a darts tournament consisting of a series of games. In each game, the participants make several throws and earn points. The winner of an individual game is the player who scores more points than the opponent. If both players score the same number of points, the game is considered a draw.
The winner of the tournament is the player who wins more games.
Write a program that determines the winner of the tournament.
The first line contains one positive integer n~(1 \le n \le 1000) — the number of games in the tournament. Each of the following lines contains two non-negative integers — the number of points scored by the first and second players, respectively. All values do not exceed .
Print:
the number , if the winner of the tournament is the first player;
the number , if the winner is the second player;
the number , if the tournament ends in a draw.
Example 1
Example 2