Задание №26: Обработка данных с помощью сортировки

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

8
101 5
101 16
102 17
102 18
102 124
103 86
103 144
103 145

При таких исходных данных на одном этаже находятся квартиры 17 и 18 в доме 102. Наибольший номер квартиры в этом доме, куда нужно доставить заказ – 124. Ответ: 102 124.