(И. Карпачев) На улице стоят 5-этажные дома, в каждом из которых 9 подъездов, и на одном этаже каждого подъезда по 8 квартир. Курьерской доставке известны номера домов и квартир, в которые необходимо доставить заказ. Требуется определить наименьший номер дома, в который поступило хотя бы 2 заказа в квартиры, расположенные на одном этаже и в одном подъезде. Для найденного дома определите наибольший номер квартиры, в которую нужно доставить заказ.
Входные данные представлены в файле 26-149.txt следующим образом. Первая строка входного файла содержит натуральное число натуральное число N (1 ≤ N ≤ 10000). В каждой из следующих N строк записаны два числа, разделённые пробелом: сначала номер дома (натуральное число, не превосходящее 1500), затем -- номер квартиры (натуральное число, не превосходящее 360).
Пример входного файла:
8
101 5
101 16
102 17
102 18
102 124
103 86
103 144
103 145
При таких исходных данных на одном этаже находятся квартиры 17 и 18 в доме 102. Наибольший номер квартиры в этом доме, куда нужно доставить заказ -- 124. Ответ: 102 124.