Хорди

Маємо $2n$ точок, розташованих на рівних інтервалах по колу, і пронумерованих від $1$ до $2n$ за годинниковою стрілкою, починаючи з певної точки.

На колі задано $n$ хорд, при цьому $i$-та хорда з'єднує точки $a_i$ та $b_i$. Гарантується, що всі значення $a_1,...,a_n$, $b_1,...,b_n$ різні.

Визначте, чи існує перетин між хордами.

Вхідні дані

Перша рядок містить кількість хорд $n(2\le n\le 2\cdot 10^5)$. Кожен з наступних $n$ рядків містить пару чисел $a_i,b_i(1\le i\le n,1\le a_i,b_i\le 2n)$.

Вихідні дані

Виведіть "Yes", якщо існує перетин між хордами, і "No" інакше.

Приклади