В городе N все дома пронумерованы, их номера находятся в диапазоне от 1 до 10000. Служба доставки получила заказы на доставку товаров от жителей. В каждом заказе указан номер дома и номер квартиры, при этом каждому заказу присваивается уникальный идентификатор – натуральное число, не превышающее 1 000 000. Возможно, что из одной и той же квартиры сделано несколько заказов. Квартиры распределяются по подъездам, по 25 квартир в каждом подъезде. Определите номер дома с наибольшим количеством заказов. Если есть несколько домов с одинаковым максимальным количеством заказов, нужно выбрать тот дом, для которого максимальный номер заказа среди всех заказов этого дома наименьший.
Входные данные представлены в файле 26-177.txt следующим образом. В первой строке входного файла находится натуральное число N (N ≤ 200 000) – количество полученных заказов на доставку. Следующие N строк содержат три числа: номер заказа, номер дома и номер квартиры (все числа натуральные, не превышающие 1 000 000).
Запишите в ответе два натуральных числа: сначала номер дома с наибольшим количеством заказов, затем – номер подъезда в этом доме, куда нужно доставить наибольшее количество заказов. Если есть несколько подъездов с одинаковым числом заказов, нужно выбрать подъезд, в котором минимальный номер заказа наименьший.
Пример входного файла:
7
100 12 15
101 100 158
102 13 27
103 13 27
104 13 51
105 100 65
106 100 78
При таких исходных данных заказы нужно доставить в 1-й подъезд дома 12, во 2-й и 3-й подъезд дома 13, а также в 3-й, 4-й и 7-й подъезды дома 100. Всего в дома 13 и 100 нужно доставить по 3 заказа. Выбираем дом 13, так как для него максимальный номер заказа – 104 (для дома 100 – 106). В этом доме набольшее количество заказов (3) сделано из 2 подъезда. Ответ: 13 2.