2. Активные заёмщики

Начинающий журналист Сеня пишет статью про небольшие кредиты. Сеня уже понял, что заимствующих куда меньше, чем займов: "подсев" на доступные кредиты, берут ещё и ещё, причём в разных банках. Сеня решил взять интервью у самого ушлого заёмщика - того, у кого кредиты в наибольшем количестве банков. Только как его найти?

Сеня добыл (как - не спрашивайте) файл, содержащий данные о займах: идентификатор заимствующего, идентификатор банка, сумма кредита. Разработайте программу, которая выберет для Сени самого активного заёмщика, набравшего кредиты в максимальном количестве банков. Если таких несколько, пусть программа выберет того, у которого общая сумма кредита больше. А если и таких будет несколько - того, у которого идентификатор меньше. Напомним: идентификаторы сравниваются как строки, лексикографически. Вывести программа должна идентификатор самого активного заёмщика.

Входные данные. В первой строке натуральное число N, не превышающее 10000 - количество займов.Далее следуют N строк с описаниями займов, каждая содержит три числа, разделённых пробелами: код заёмщика (до 12 цифр, как в ИНН), код банка (до 6 цифр, как в БИК), сумму кредита (до 100000).

Выходные данные. Одно число - идентификатор выбранного заёмщика.

Пример. При вводе следующих данных:
10
345 15 100
123 22 200
111 22 1000
345 15 500
113 15 100
123 66 10
345 22 300
113 22 10
113 66 200
123 66 10
программа должна вывести 113. У этого заёмщика кредиты в наибольшем количестве банков, в 3. У заёмщика 123 тоже кредиты в трёх банках (у 345 в 2, у 111 в 1), и такая же общая сумма, но у 113 меньший идентификатор.