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

№933679033

Автор: YourLeague

Организация купила места в нескольких рядах концертной площадки. Известно, какие места уже заняты сотрудниками.

Найдите ряд с наибольшим номером, в котором есть два соседних свободных места, таких что слева и справа от них в том же ряду места заняты. Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию. Если таких пар в ряду несколько, выберите пару с наименьшими номерами мест.

Входные данные. Первая строка входного файла содержит число N - количество занятых мест. Каждая из следующих N строк содержит два числа: номер ряда и номер занятого места в ряду.

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

6
1 1
1 4
2 1
2 2
2 5
3 3

Для этого примера ответом будет: 2 3.

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

В ответе запишите два целых числа: номер ряда и наименьший номер места из найденной пары свободных мест.

26.txt