В журнале продаж каждая запись содержит номер магазина, код товара и количество проданных единиц. Один товар может продаваться в нескольких магазинах. Для одной пары «магазин — товар» в журнале может быть несколько записей.
Найдите пару «магазин — товар» с наибольшим суммарным количеством проданных единиц. Если таких пар несколько, выберите пару с меньшим номером магазина. Если и номер магазина совпадает, выберите меньший код товара.
Входные данные
В первой строке дано целое число N — количество записей (1 ≤ N ≤ 100000).
В каждой из следующих N строк записаны три целых числа: номер магазина, код товара и количество проданных единиц. Каждое из этих чисел находится в диапазоне от 1 до 1000000000 включительно. Записи перечислены в произвольном порядке.
Выходные данные
Выведите через пробел три целых числа: выбранный номер магазина, код товара и суммарное количество проданных единиц для этой пары.
| № | Входные данные | Выходные данные |
|
1
|
4
3 20 4
1 10 5
3 20 6
1 20 8
|
3 20 10
|
|
2
|
4
8 9 12
2 8 7
2 3 12
2 8 5
|
2 3 12
|