eolymp
bolt
Try our new interface for solving problems
Məsələlər

Лентяй

Лентяй

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