Задание 26 ЕГЭ по информатике

В одном городе есть более 100 жилых домов. Все дома пронумерованы, начиная с единицы. Управляющая компания получила заявки на капитальный ремонт от жителей домов. В заявке указан номер дома и номер подъезда, где требуется ремонт, при этом каждой заявке присваивается уникальный идентификатор – натуральное число, не превышающее 1000000. На один и тот же подъезд могут быть заявки сразу от нескольких жителей.

Определите номер дома, который имеет наибольшее количество подряд идущих подъездов с заявками на капитальный ремонт. Если есть несколько домов с одинаковым максимальным количеством подъездов, необходимо выбрать тот дом, у которого наименьший искомый подъезд имеет минимальный номер заявки.

Входные данные

В первой строке входного файла находится натуральное число $N$ ($N ≤ 200 000$) – количество полученных заявок на капитальный ремонт. Следующие $N$ строк содержат три числа: номер заявки, номер дома и номер подъезда (все числа натуральные, не превышающие 1000000).

Выходные данные

Запишите в ответе два натуральных числа: сначала номер дома с максимальным количеством подряд идущих подъездов, затем номер первого найденного подъезда из максимального числа подряд идущих подъездов в этом доме.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/24897_26.txt