Задачі
ВнутрішнНЯ точка
ВнутрішнНЯ точка
Задано строго опуклий n-кутник і k точок.
Для кожної точки потрібно визначити, де вона знаходиться - всередині, на границі, чи зовні.
Вхідні дані
Число n (3 ≤ n ≤ 105
). Далі йдуть n точок - вершини многокутника.
Число k (0 ≤ k ≤ 105
). Далі йдуть k точок - запити.
Усі координати - цілі числа, за модулем не перевищують 107
.
Вихідні дані
Для кожного запиту вивести в окремому рядоку 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