Описание входных данных

В первой строке вводится одно целое положительное число – количество утренников N.

Каждая из следующих N строк содержит два целых числа: сначала D – количество пришедших на очередной утренник детей, а затем K – количество конфет в мешке Деда Мороза на этом утреннике. Гарантируется выполнение следующих соотношений:

1 ≤ N ≤ 10000

1 ≤ D ≤ 100 (для каждого D)

D ≤ K ≤ 1000 (для каждой пары D, K)

Описание выходных данных

Программа должна вывести одно число – то, которое Снегурочка записывала чаще всего. Если несколько чисел записывались одинаково часто, надо вывести большее из них. Если Снегурочка ни разу ничего не записывала, надо вывести ноль.

Пример входных данных:

10 58

15 315

20 408

100 1000

32 63

32 63

11 121

Пример выходных данных для приведённого выше примера входных данных:

53) Гоночная трасса состоит из двух основных дорог и нескольких переездов, позволяющих перейти с одной дороги на другую.

На всех участках, включая переезды, движение разрешено только в одну сторону, поэтому переезд возможен только с дороги A на дорогу B. Гонщик стартует в точке A₀ и должен финишировать в точке B_N. Он знает, за какое время сможет пройти каждый участок пути по каждой дороге, то есть время прохождения участков A₀A₁, A₁A₂, ..., A_N-1A_N, B₀B₁, B₁B₂, ..., B_N-1B_N. Время прохождения всех переездов A₀B₀, A₁B₁, ..., A_NB_N одинаково и известно гонщику. Необходимо определить, за какое минимальное время гонщик сможет пройти трассу.

Напишите эффективную, в том числе по используемой памяти, программу для решения этой задачи. Перед текстом программы кратко опишите алгоритм решения и укажите язык программирования и его версию.