EduBrick

F. Выпукл ли многоугольник

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

Дан простой многоугольник, вершины в порядке обхода - по часовой стрелке или против. Определите, выпуклый ли он.

Формат ввода

В первой строке - число вершин nn (3≤n≤1053 \le n \le 10^5).

В следующих nn строках - вершины простого многоугольника в порядке обхода. Координаты целые, по модулю не превосходят 10910^9.

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

Выведите YES, если многоугольник выпуклый, и NO иначе.

Примеры

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