Точка і многокутник
Як програмісти міняють лампочку?
Вони цього не роблять, оскільки це апаратна проблема!
Задано опуклий многокутник і точка. Визначити, чи лежить точка всередині, на границі, чи ззовні многокутника.
Вхідні дані
Містять декілька тестів. Кожен тест спочатку містить кількість вершин многокутника n (n ≤ 1000), після чого йдуть n пар цілих чисел, що задають координати вершин многокутника (x, y) (-1000 ≤ x, y ≤ 1000) у порядку обходу проти годинникової стрілки. Наступний рядок містить два цілих числа - координати заданої точки. Вхідні дані завершуються рядком, що містить число 0.
Вихідні дані
Для кожного тесту виведіть в окремому рядку "INSIDE", якщо точка знаходиться всередині многокутника, "ON BORDER", якщо точка розміщена на його стороні, або "OUTSIDE", якщо точка не належить многокутнику.