Зона с наибольшей выручкой

Служба доставки еды ведёт журнал заказов. Для каждого заказа указаны зона доставки и стоимость заказа. Иногда стоимость отсутствует: в журнале она обозначается словом NA.

Для каждой зоны нужно вычислить общую выручку и среднюю стоимость известного заказа. Общая выручка зоны равна сумме стоимостей всех заказов этой зоны, у которых стоимость известна:

S = x_1 + x_2 + ... + x_k.

Средняя стоимость известного заказа равна арифметическому среднему A = S / k, где k — количество заказов с известной стоимостью. Если в зоне нет заказов с известной стоимостью, её общая выручка считается равной 0, а средняя стоимость не определяется. Среднюю стоимость выводить не требуется.

Нужно вывести название зоны с максимальной общей выручкой. Если максимальная выручка одинакова у нескольких зон, нужно вывести лексикографически наименьшее название зоны. Лексикографический порядок — обычный порядок строк из строчных латинских букв.

Формат ввода

В первой строке дано целое число n — количество строк журнала.

В следующих n строках записаны два значения через пробел: название зоны доставки zone и стоимость заказа cost. Стоимость — целое число или слово NA.

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

Выведите одно название зоны с максимальной общей выручкой.

Выводится строка без округления: название зоны состоит только из строчных латинских букв.

Ограничения

• 1 <= n <= 1000;
• длина названия зоны: от 1 до 20 символов;
• название зоны состоит из строчных латинских букв a–z;
• cost равно NA либо целому числу от 0 до 100000;
• в журнале есть хотя бы одна зона;
• зоны, встречающиеся только в строках с NA, учитываются: их общая выручка равна 0.