Хорды

Имеются $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" иначе.

Примеры