Как программисты меняют лампочку?

Они этого не делают, так как это аппаратная проблема!

Заданы выпуклый многоугольник и точка. Определить, лежит ли точка внутри, на границе, или снаружи многоугольника.

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

Состоит из несколькмх тестов. Каждый тест сначала содержит количество вершин многоугольника n (n ≤ 1000), после чего следуют n пар целых чисел, содержащих координаты вершин многоугольника (x, y) (-1000 ≤ x, y ≤ 1000) в порядке обхода против часовой стрелки. Следующая строка содержит два целых числа - координаты заданной точки. Входные данные заканчиваются строкой, содержащей число 0.

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

Для каждого теста выведите в отдельной строке "INSIDE", если точка находится внутри многоугольника, "**ON BORDER**", если точка расположена на его стороне, и "OUTSIDE", если точка не принадлежит многоугольнику.