eolymp
bolt
Try our new interface for solving problems
Problems

Поверніть прямокутники

Поверніть прямокутники

Time limit 1 second
Memory limit 64 MiB

В ряд стоять n прямокутників. Кожний з них ви можете або повернути на 90 градусів або залишити так, як він і був спочатку. Якщо ви повертаєте прямокутник, то його висота стає шириною, а ширина – висотою. Ви можете повернути будь-яку кількість прямокутників, ви можете повернути всі прямокутники, або не повертати ні одного прямокутника. Не можна міняти порядок прямокутників.

Визначте, чи можна повернути прямокутники так, що вони будуть іти в порядку незростання висоти. Іншими словами, після всіх поворотів висота наступного прямокутника повинна бути менша або рівна за висоту даного прямокутника.

Input data

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

Output data

Виведіть "YES" (без лапок), якщо можна так повернути прямокутники, що вони будуть іти в порядку незростання висоти, інакше виведіть "NO".

Examples

Input example #1
3
3 4
4 6
3 5
Output example #1
YES
Input example #2
2
3 4
5 5
Output example #2
NO