HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Всё и сразу

Guest
• Discussion of problem (2)

Section problems

• Бутерброд
• Былинная задача
• Варианты заданий
• Введение (подсказки к задачам)
• Вверх ногами
• Великая китайская разборка
• Високосный год
• Владимир и бассейн
• Всё и сразу
• Всё как у людей
• Все любят уравнения
• Все любят уравнения
• Все любят уравнения
• Второй максимум последовательности
• Выбирайте типы данных с умом
• Вычёркивание
• Где ключи?

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Всё и сразу
Всё и сразу
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Все знают, как сложно сдать хотя бы одну лабораторную работу по схемотехнике. Нужно тщательно подготовить отчёт, выступить с докладом о проделанной работе и быть готовым ответить на 9000 дополнительных вопросов, чтобы в результате с чистой совестью наконец забрать отчёт на доработку.

Но этот путь не для рисковых парней, считает Макс. Макс собрался совершить почти подвиг: сдать все лабораторные работы за семестр — все N штук — одновременно!

Макс выяснил, что в определённые промежутки времени (по праздникам или после удачной рыбалки) лабораторные работы по схемотехнике принимаются в более щадящем режиме. Макс изрядно постарался и выяснил для каждой из N лабораторных работ интервал времени, когда её проще всего сдать.

Теперь дело осталось за малым — найти такой момент времени, когда удобно сдать все N работ одновременно. Помогите Максу найти такой момент!

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

Первая строка содержит целое число N (1 ≤ N ≤ 105) — количество лабораторных работ.

Следующие N строк описывают интервалы времени, в которые проще всего сдавать работы. Каждая из них содержит целые числа Ti1 и Ti2 (0 ≤ Ti1 ≤ Ti2 ≤ 109) — соответственно время начала и конца интервала для i-й работы.

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

Выведите YES, если существует момент времени, в который удобно сдать все лабораторные работы, и NO в противном случае.

Примеры тестов

Входные данные
9
4 34
3 31
30 49
8 33
15 51
1 47
30 37
2 46
0 32
Выходные данные
YES
Входные данные
8
2 37
6 23
0 44
2 32
12 23
12 14
13 39
15 31
Выходные данные
NO
Для отправки решений необходимо выполнить вход.

www.contester.ru