Мой пешечный эндшпиль не удался, как я и ожидал

ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
Есть шахматная доска, размерами $10^{18}$ в высоту и $2$ в ширину. Каждая клетка имеет координаты $(C, R)$, где $R$ — номер ряда (ряды нумеруются снизу вверх от 1 до $10^{18}$), в котором расположена клетка, а $C$ принимает два возможных значения: 1 или 2, для левого и правого столбца соответственно.

На доске находится одна белая пешка и несколько чёрных фигур. Белая пешка изначально расположена в самой левой нижней клетке $(1, 1)$ и может ходить по правилам шахмат, при этом чёрные фигуры ходить не могут. Более формально:

  • Из клетки $(1, R)$, пешка может попасть в $(1, R + 1)$, только если в клетке $(1, R + 1)$ нет чёрной фигуры.
  • Из клетки $(1, R)$, пешка может попасть в $(2, R + 1)$, только если в клетке $(2, R + 1)$ есть чёрная фигура (после такого хода чёрная фигура исчезает и на её место становится белая пешка).
  • Из клетки $(2, R)$, пешка может попасть в $(2, R + 1)$, только если в клетке $(2, R + 1)$ нет чёрной фигуры.
  • Из клетки $(2, R)$, пешка может попасть в $(1, R + 1)$, только если в клетке $(1, R + 1)$ есть чёрная фигура (после такого хода чёрная фигура исчезает и на её место становится белая пешка).

Если пешка не способна сделать ход, по правилам, описанным выше, то она останавливается.

Вам известны позиции чёрных фигур. Необходимо проверить, сможет ли пешка достичь своей цели, то есть дойти до одной из клеток: $(1, 10^{18})$ или $(2, 10^{18})$.

Входные данные

В первой строке вводится количество чёрных фигур $n$, $(1 \leq n \leq 10^5)$.

На каждой следующей строке вводятся координаты $i$-й фигуры: $(C, R)$, $(1 \leq C \leq 2, 1 \leq R \leq 10^{18})$. Координаты всех фигур различны.

Выходные данные

Выведите $Yes$, если пешка сможет добраться до клетки $(1, 10^{18})$ или $(2, 10^{18})$. В противном случае выведите $No$.

Система оценки
ГруппаБаллыДоп. ограниченияНеобх. группыКомментарий
$0$$0$Тесты из условия
$1$$25$$1 \leq n \leq 100$, $1 \leq R \leq 100$Полная группа
$2$$25$$1 \leq n \leq 100$, $1 \leq R \leq 10^5$Полная группа
$3$$25$$1 \leq n \leq 10^5$, $1 \leq R \leq 10^5$Полная группа
$4$$25$Полная группа
Примеры
Входные данные
1
1 2
Выходные данные
NO
Входные данные
1
1 1000000000000000000
Выходные данные
NO
Входные данные
2
1 1000000000000000000
2 1000000000000000000
Выходные данные
YES

Задача на Codeforces (контест gym/105151, задача G, © Codeforces.com)