EduBrick

Внутри, на границе или снаружи

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

Дан простой многоугольник и точка. Определите, где точка находится: строго внутри, на границе или строго снаружи.

Формат ввода

В первой строке — число nn (3≤n≤1053 \le n \le 10^5) и координаты точки. В следующих nn строках — вершины многоугольника в порядке обхода. Координаты целые, по модулю не больше 10610^6.

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

Выведите INSIDE, BORDER или OUTSIDE.

Примеры

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