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

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

Вхідні дані:

Перший рядок містить одне ціле число n (**1 ≤ n ≤ 105**) – кількість прямокутників. Кожний з наступних n рядків містить по два цілих числа wi ,h_i (**1 ≤ `wi, hi ≤ 109**) – ширина і висота i-го прямокутника.

Вихідні дані:

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