Олимпиадный тренинг

Задача . Лучший продавец


Задача

Темы:

Уровень C · анализ и сложные задачи

Записи о продажах: имя продавца и сумма сделки. Найдите продавца с наибольшей общей суммой. Если таких несколько, выберите того, кто раньше встретился в записях. Ещё выведите, сколько всего разных продавцов.

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

В первой строке — n (1 ≤ n ≤ 10 000). Далее n строк: имя (слово без пробелов) и сумма — целое от 0 до 10⁹.

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

В первой строке — имя лучшего продавца и его общая сумма через пробел. Во второй — число разных продавцов.


Примеры
№Входные данныеВыходные данные
1
5
Аня 300
Борис 500
Аня 400
Вика 700
Борис 100
Аня 700
3
Статистика успешных решений по компиляторам