League Champion

Difficulty: 1200 3000 ms 128 MB

implementation

Match results are given as teamA goalsA teamB goalsB. A win earns 3 points, a draw 1 each, a loss 0. Print the champion; ties break alphabetically.

Input: the first line has N; each of the next N lines has one match result.

Output: the champion's name.

Constraints:

• 1 ≤ N ≤ 2×10⁴
• lowercase team names

Sample Tests

3
ant 2 bee 1
bee 3 cat 3
cat 1 ant 0

cat

1
dog 0 fox 0

dog

Read the Editorial