В городе 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. Выбираем дом 100, так как для него минимальный номер заказа – 101 (для дома 13 – 102). Из этого дома всего сделано 3 заказа. Ответ: 100 3.