CF845C Two TVs
Description
Polycarp is a great fan of television.
He wrote down all the TV programs he is interested in for today. His list contains $ n $ shows, $ i $ -th of them starts at moment $ l_{i} $ and ends at moment $ r_{i} $ .
Polycarp owns two TVs. He can watch two different shows simultaneously with two TVs but he can only watch one show at any given moment on a single TV. If one show ends at the same moment some other show starts then you can't watch them on a single TV.
Polycarp wants to check out all $ n $ shows. Are two TVs enough to do so?
Input Format
The first line contains one integer $ n $ ( $ 1
Output Format
If Polycarp is able to check out all the shows using only two TVs then print "YES" (without quotes). Otherwise, print "NO" (without quotes).