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

На доске находится одна белая пешка и несколько чёрных фигур. Белая пешка изначально расположена в самой левой нижней клетке $(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)