Внутрішня точка#2300

Внутрішня точка

2 секунди
128 мегабайтів
Легка

Дано строго опуклий -кутник і точок.

Для кожної точки визначте її розташування: всередині, на межі або поза межами багатокутника.

Вхідні дані

Спочатку задано число (3 \le n \le 10^5). Далі йдуть точок — це вершини багатокутника.

Після цього задано число (0 \le k \le 10^5). Потім йдуть точок — це запитувані точки.

Усі координати цілі та за модулем не перевищують 10^7.

Вихідні дані

Для кожного запиту виведіть у окремому рядку INSIDE, BORDER або OUTSIDE.

Приклади

Приклад 1

Loading
Loading