Задача #6661

Специальный спутник принимает сигналы от разных станций на земле. Каждый сигнал имеет координату источника – широту и долготу с точностью до десятых, выраженных целочисленными значениями – удесятеренными координатами. Например, координата 55,7°, 37,6° записывается, как пара чисел 557 376.

Найдите значение долготы, с которой отправлено максимальное количество сигналов, а также количество целых градусов широты (от -90° до 90°), из которых пришли сигналы для найденной долготы. Если из нескольких долгот пришло одинаковое число сигналов, выбрать долготу с наибольшим значением

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

В первой строке входного файла находится число N – количество сигналов (натуральное число, не превышающее 100 000). Каждая из следующих N строк содержит два натуральных числа, значение широты (-900 до 900) и значение долготы (-1800 до 1800).

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

Два целых числа: целое значение долготы и количество целых градусов широты для нее.

Типовой пример организации входных данных

7

-123 407

-125 52

-128 52

802 407

809 52

805 407

850 53

Для приведённого примера видим 2 долготы с 3 сигналами: 5,2° и 40,7°. Поэтому считаем количество целых значений широт для 40.7° (-12.3°, 80.2°, 80.5°). Следовательно, принято три сигнала из широт -12° и 80°.

Ответ: 407 2

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.