Хорди#11665
Маємо точок, рівномірно розташованих на колі і пронумерованих від до за годинниковою стрілкою, починаючи з деякої фіксованої точки.
На колі задано хорд, при цьому -та хорда з'єднує точки з номерами a_i і b_i. Гарантовано, що всі значення a_1, \ldots, a_n, b_1, \ldots, b_n попарно різні.
Потрібно визначити, чи існує хоча б одне перетинання між якими-небудь двома хордами.
Перший рядок містить одне ціле число (2 \le n \le 2 \cdot 10^5) — кількість хорд. Кожний з наступних рядків містить по два цілих числа a_i і b_i (1 \le a_i, b_i \le 2n) — номери точок, з'єднаних -тою хордою.
Виведіть "Yes", якщо існує хоча б одне перетинання між двома хордами, і "No" в протилежному випадку.
Приклад 1
Приклад 2
Приклад 3