Поверніть прямокутники#8780
У рядку розташовано прямокутників. Кожний з них ви можете або повернути на градусів, або залишити як є. Якщо ви повертаєте прямокутник, то його висота стає шириною, а ширина — висотою. Ви можете повернути будь-яку кількість прямокутників, включаючи всі або жодного, але не можна змінювати порядок прямокутників у послідовності.
Визначте, чи можна так повернути прямокутники, щоб їх висоти утворювали незростаючу послідовність. Тобто після всіх поворотів висота кожного наступного прямокутника має бути меншою або рівною висоті попереднього.
Перший рядок містить одне ціле число (1 \le n \le 10^5) — кількість прямокутників.
Кожен із наступних рядків містить два цілих числа w_i, h_i (1 \le w_i, h_i \le 10^9) — ширина і висота -го прямокутника.
Виведіть YES, якщо можна розташувати прямокутники так, щоб їх висоти утворювали незростаючу послідовність; інакше виведіть NO.
Приклад 1
Приклад 2