Решите следующую задачу для $$$T$$$ тестовых случаев.
Есть магазины пронумерованные от $$$1$$$ до $$$10^9$$$ и девушки пронумерованные от $$$1$$$ до $$$N$$$. Каждая девушка хочет выбрать и посетить один из магазинов.
Каждый магазин может принять только одну покупательницу, поскольку каждая из них, посетив торговую точку, приобретает весь ассортимент товаров.
Выясните, возможно ли назначить каждой девушке магазин, который она посетит, чтобы выполнялось следующее условие:
$$$\bullet$$$ для каждого числа $$$i$$$ от $$$1$$$ до $$$N$$$, девушка, которая имеет номер $$$i$$$, посетит магазин с номером от $$$l_i$$$ до $$$r_i$$$(включительно).
Первая строка содержит $$$T$$$ $$$(1 \leq T \leq 2×10^5)$$$ - количество тестовых случаев.
Каждый тестовый случий начинается со строки содержащей единственное число $$$N$$$ $$$(1 \leq N \leq 2×10^5)$$$ - количество девушек.
Далее, в следующих $$$N$$$ строках представлены $$$l_i$$$ и $$$r_i$$$ $$$(1≤l_i \leq r_i \leq 10^9)$$$, разделённые пробелом.
Пусть $$$M$$$ - Сумма $$$N$$$ по всем тестовых случаев. Гарантируется что $$$M$$$ не больше $$$2×10^5$$$.
| Группа | Дополнительные ограничения | баллы | Рома решил, что: |
| $$$1$$$ | $$$1 \leq M \leq 100$$$ | $$$20$$$ | баллы начисляются за каждый пройденный тест |
| $$$2$$$ | $$$1 \leq M \leq 1000$$$ | $$$20$$$ | баллы начисляются за каждый пройденный тест |
| $$$3$$$ | $$$1 \leq M \leq 10000$$$ | $$$10$$$ | баллы начисляются, если пройдены все тесты в группе |
| $$$4$$$ | — | $$$50$$$ | баллы начисляются, если пройдены все тесты в группе |
Выведите $$$T$$$ строк, каждая из строка должна содержать "Yes", если каждой девушке можно назначить магазин, иначе "No".
2 3 1 2 2 3 3 3 5 1 2 2 3 3 3 1 3 999999999 1000000000
Yes No
1 4 1 2 2 3 3 3 1 4
Yes