Поверніть прямокутники
В ряд стоять n прямокутників. Кожний з них ви можете або повернути на 90 градусів або залишити так, як він і був спочатку. Якщо ви повертаєте прямокутник, то його висота стає шириною, а ширина – висотою. Ви можете повернути будь-яку кількість прямокутників, ви можете повернути всі прямокутники, або не повертати ні одного прямокутника. Не можна міняти порядок прямокутників.
Визначте, чи можна повернути прямокутники так, що вони будуть іти в порядку незростання висоти. Іншими словами, після всіх поворотів висота наступного прямокутника повинна бути менша або рівна за висоту даного прямокутника.
Вхідні дані
Перший рядок містить одне ціле число n (1 ≤ n ≤ 10^5) – кількість прямокутників. Кожний з наступних n рядків містить по два цілих числа w[i] ,h_i (1 ≤ ``w[i], h[i]≤10^9`) – ширина і висота i-го прямокутника.
Вихідні дані
Виведіть "YES" (без лапок), якщо можна так повернути прямокутники, що вони будуть іти в порядку незростання висоти, інакше виведіть "NO".