EduBrick

G. Львы (но не тигры)

2500 мс · 256 МБ · всё или ничего

Иван стоит в точке на бесконечной плоскости, вокруг — nn львов. Иван выбирает направление и дальше всё время едет по прямой; львы мгновенно узнают направление и бегут наперехват. Скорости Ивана и всех львов одинаковы и постоянны.

Определите, существует ли направление, при котором ни один лев Ивана не догонит.

Формат ввода

В первой строке — число nn (1≤n≤5⋅1051 \le n \le 5 \cdot 10^5). Во второй — координаты Ивана. В следующих nn строках — координаты львов. Все координаты целые, по модулю не больше 10810^8; все точки различны.

Формат вывода

Выведите YES, если Иван может убежать, и NO иначе.

Примеры

ввод
2
0 0
1 1
2 2
вывод
YES
ввод
4
0 0
1 1
-1 -1
1 -1
-1 1
вывод
NO
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.