Имеются 2n точек, расположенные на равных интервалах по кругу, и пронумерованные от 1 до 2n по часовой стрелке, начиная с определенной точки.
На круге заданы n хорд, при этом i-я хорда соединяет точки ai и bi. Гарантируется, что все значения a1,...,an, b1,...,bn различны.
Определите, существует ли пересечение между хордами.
Первая строка содержит количество хорд n (2≤n≤2⋅105). Каждая из следующих n строк содержит пару чисел ai,bi (1≤i≤n,1≤ai,bi≤2n).
Выведите "Yes", если существует пересечение между хордами, и "No" иначе.