В журнале соревнования каждая запись содержит идентификатор участника, номер задачи и балл за отправленное решение. Один участник может отправить несколько решений одной задачи.
За каждую задачу участнику засчитывается только наибольший балл среди всех его попыток по этой задаче. Итоговый результат участника равен сумме зачётных баллов по всем задачам, которые он отправлял.
Определите победителя: участника с наибольшим итоговым результатом. При равенстве результатов побеждает участник с меньшим идентификатором. В соревновании участвуют все, чьи идентификаторы встречаются в журнале, в том числе участники с нулевым итоговым результатом.
Входные данные
В первой строке дано целое число N — количество записей (1 ≤ N ≤ 100000).
В каждой из следующих N строк даны три целых числа: идентификатор участника, номер задачи и балл за попытку. Идентификаторы участников и номера задач находятся в диапазоне от 1 до 1000000000 включительно, баллы — от 0 до 100 включительно. Записи перечислены в порядке отправки решений; он может быть любым относительно номеров участников и задач.
Выходные данные
Выведите через пробел идентификатор победителя и его итоговый балл.
| № | Входные данные | Выходные данные |
|
1
|
6
7 1 30
3 1 70
7 1 80
7 2 20
3 2 40
3 1 10
|
3 110
|
|
2
|
4
8 1 100
2 3 60
2 9 40
8 1 90
|
2 100
|