ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Сборник > задача:


Всё и сразу

Задачи сборника

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

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Всё и сразу
Всё и сразу
ограничение по времени на тест
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