EduBrick

K. Итоги сезона

2000 мс · 256 МБ · всё или ничего

За сезон прошло несколько туров. В протоколе каждая строка — это имя участника и набранные им баллы в одном туре; один и тот же участник встречается столько раз, сколько туров он отыграл.

Кто набрал за сезон больше всех? При равной сумме выше тот, чьё имя раньше по алфавиту.

Формат ввода

В первой строке nn от 11 до 21052 \cdot 10^5. Далее nn строк, в каждой имя из строчных латинских букв длиной не больше 5 и балл от 00 до 10910^9.

Формат вывода

Имя победителя и его сумма через пробел.

Примеры

ввод
4
anna 5
bob 7
anna 4
bob 1
вывод
anna 9
Войдите, чтобы отправлять решения.