eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Лентяй

Лентяй

Студент Валера являет собой классический пример лентяя. На занятия он практически не ходит, и только в конце семестра появляется в университете и сдает ”хвосты”. Его заветная мечта: найти такой день, когда можно будет сдать сразу все долги. У него есть расписание работы преподавателей, из которого точно известно, с какого и по какой день месяца каждый преподаватель ежедневно будет доступен. Помогите Валере написать программу, которая по расписанию будет определять, сможет ли Валера сдать все долги за один день или нет. \InputFile Первая строка содержит количество тестов. Каждый тест состоит из количества предметов $n~(1 \le n \le 100)$, которые нужно сдать Валере. Далее идут $n$ строк, каждая из которых состоит из двух чисел $a$ и $b~(1 \le a \le b \le 31)$, задающих интервал работы очередного преподавателя. \OutputFile Для каждого теста выведите в отдельной строке "\textbf{YES}", если можно встретить всех преподавателей в один день, и "\textbf{NO}" если это невозможно.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2
4
1 7
4 5
3 8
5 10
2 
1 2
3 4
Выходные данные #1
YES
NO