export
YourLeague
ЕГЭОГЭ
Информатика
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсы
Войти
ЕГЭОГЭ
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсыВойти
YourLeagueПодготовка к экзаменам в одном месте
ИнструкцииСоглашениеПерсональные данныеОфертаКонтакты
26

№884085872

Автор: YourLeague

Во входном файле содержится таблица измерений: каждая строка описывает один объект двумя целочисленными характеристиками (столбцы пронумерованы начиная с 1). Требуется упорядочить строки по возрастанию значения в первом столбце; если значения в первом столбце совпадают - по убыванию значения во втором столбце.

После такого упорядочивания найдите значение в столбце 2 в строке с номером 3 (строки нумеруются с 1).

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

В первой строке входного файла записано натуральное число N - количество строк таблицы (N не превышает 10 000). Каждая из следующих N строк содержит 2 натуральных числа, не превышающих 1 000 000, разделённых пробелом.

В ответе запишите одно целое число.

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

5
10 3
10 8
4 1
7 2
4 9

После сортировки строки идут в порядке 4 9, 4 1, 7 2, 10 8, 10 3. Во второй строке значение второго столбца равно 1. Ответ для примера: 1.

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

26.txt