eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Внутренняя точка

Внутренняя точка

Лимит времени 2 секунды
Лимит использования памяти 128 MiB

Дан строго выпуклый n-угольник и k точек.

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

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

Число n (3n10^5). Далее идут n точек - вершины многоугольника.

Число k (0k10^5). Далее идут k точек - запросы.

Все координаты - целые числа, по модулю не превосходящие 10^7.

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

Для каждого запроса вывести в отдельной строке INSIDE, BORDER или OUTSIDE.

Пример

Входные данные #1
4
0 0
2 0
2 2
0 2
4
1 1
0 0
0 1
0 3
Выходные данные #1
INSIDE
BORDER
BORDER
OUTSIDE
Автор Сергей Копелиович