(Е. Джобс) Спутник принимает сигналы от разных станций на земле. Каждый сигнал имеет координату источника -- широту и долготу с точностью до десятых, выраженных целочисленными значениями -- удесятеренными координатами. Например, координаты (55,7°; 37,6°) записываются как пара чисел 557 376.
Найдите значение долготы, с которой отправлено максимальное количество сигналов, а также количество различных градусов широты (от -90° до 90°, с отбрасыванием дробной части), с которых пришли сигналы для найденной долготы. Если из нескольких долгот пришло одинаковое число сигналов, следует выбрать долготу с наибольшим значением.
Входные данные представлены в файле 26-96.txt следующим образом. В первой строке входного файла находится число N -- количество сигналов (натуральное число, не превышающее 100 000). Каждая из следующих N строк содержит два натуральных числа, значение широты (-900 до 900) и значение долготы (-1800 до 1800).
Запишите в ответе два целых числа: значение долготы и количество целых градусов широты для нее.
Пример входного файла:
7
-123 407
-125 52
-128 52
802 407
809 52
805 407
850 53
Для приведённого примера видим две долготы с тремя сигналами: 5,2° и 40,7°. Cчитаем количество целых значений широт для наибольшей долготы 40,7° (--12,3°; 80,2°; 80,5°). Следовательно, принято три сигнала с двух различных широт: --12° и 80°. Ответ: 407 2.