ВнутрішнНЯ точка
Проста
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 128 мегабайтів
Задано строго опуклий n-кутник і k точок.
Для кожної точки потрібно визначити, де вона знаходиться - всередині, на границі, чи зовні.
Вхідні дані
Число n (3 ≤ n ≤ 10^5
). Далі йдуть n точок - вершини многокутника.
Число k (0 ≤ k ≤ 10^5
). Далі йдуть k точок - запити.
Усі координати - цілі числа, за модулем не перевищують 10^7
.
Вихідні дані
Для кожного запиту вивести в окремому рядоку INSIDE, BORDER або OUTSIDE.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 13%