В одном городе есть более 100 жилых домов. Все дома пронумерованы, начиная с единицы. Управляющая компания получила заявки на капитальный ремонт от жителей домов. В заявке указан номер дома и номер подъезда, где требуется ремонт, при этом каждой заявке присваивается уникальный идентификатор – натуральное число, не превышающее 1 000 000. На один и тот же подъезд могут быть заявки сразу от нескольких жителей.
Определите номер дома, который имеет наибольшее количество подряд идущих подъездов с заявками на капитальный ремонт. Если есть несколько домов с одинаковым максимальным количеством подъездов, необходимо выбрать тот дом, у которого наименьший искомый подъезд имеет максимальный номер заявки.
Входные данные
В первой строке входного файла находится натуральное число N (N ≤ 200 000) – количество полученных заявок на капитальный ремонт.
Следующие N строк содержат три числа: номер заявки, номер дома и номер подъезда (все числа натуральные, не превышающие 1 000 000).
Выходные данные
Запишите в ответе два натуральных числа: сначала номер дома с максимальным количеством подряд идущих подъездов, затем номер первого найденного подъезда из максимального числа подряд идущих подъездов в этом доме.
(в ответе укажите два числа через пробел)