Поликарп — фанат телевидения.
Он выписал интересующие его передачи на сегодня. В его списке получилось n телешоу, i-е из них начинается в момент времени li и заканчивается в момент времени ri.
У Поликарпа есть два телевизора. Он может одновременно смотреть два различных телешоу по двум телевизорам, но каждый из телевизоров может показывать только одно шоу в один момент. Считайте, что если одно шоу заканчивается ровно в момент начала следующего, то на одном телевизоре их посмотреть не получится.
Поликарп хочет посмотреть все n телешоу! Достаточно ли ему двух телевизоров, чтобы осуществить задуманное?
В первой строке записано одно целое число n (1 ≤ n ≤ 2·105) — количество телешоу в списке.
В следующих n строках заданы по два целых числа li и ri (0 ≤ li < ri ≤ 109) — время начала и конца шоу под номером i.
Если Поликарп сможет посмотреть все шоу, используя только два телевизора, то выведите «YES» (без кавычек). В противном случае, выведите «NO» (без кавычек).
3 1 2 2 3 4 5
YES
4 1 2 2 3 2 3 1 2
NO
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач