Basketball

In Westeros there is a game that looks a lot like basketball. Tyrion Lannister cannot play it, but he enjoys following the game.

Westeros basketball is played by $n$ people. There are two hoops. Each player can shoot into either hoop and score one, two, or three points. Tyrion keeps a log. Each line records how the score changed and who made the basket. The score is two numbers, the points in the first hoop and the points in the second hoop, separated by a colon. A line in Tyrion's log can look like <<30:41 Lannister>>.

After the game, Tyrion wants to know who scored the most points. Managing the money of the realm takes most of his time, so he asks for help. The Lannisters always pay their debts, and you have every reason to help him.

The first line contains the number of players $n$ ($1 \le n \le 50$).

Each of the next $n$ lines contains a player name $s_i$ ($1 \le |s_i| \le 15$). Names consist only of uppercase and lowercase Latin letters.

The line numbered $n+2$ contains the number of Tyrion's records $m$ ($1 \le m \le 500$).

Each of the next $m$ lines has the form <<$a_i$:$b_i$ $t_i$>>, without the angle brackets. Here $a_i$ is the points in the first hoop, $b_i$ is the points in the second hoop, and $t_i$ is the name of the player who made that score. Tyrion never miscounts, so every record is correct.

The starting score is 0:0.

Print one line with the name of the player who scored the most points and the number of points that player scored. If several players are tied, print any of them.