ГДЕ Я?
На следующий день после свадьбы принц Альберт отправился провожать своих гостей и простился с ними в точке A. Определите положение этой точки относительно границ королевства принца Альберта. Выведите
In, если точка А находится строго внутри королевства, выведите
Gr если точка А находится строго на границе и выведите
Out если точка А находится за пределами королевства Королевство принца Альберта имеет форму простого многоугольника (не обязательно выпуклого) и задано координатами вершин этого многоугольника.
Формат входных данных
В первой строке содержится N (3 ≤N ≤1000) – число вершин многоугольника координаты точки А (целые числа, по модулю не превосходящие 10
6 ) . В последующих N строках идут координаты (X
i, Y
i) вершин многоугольника в порядке обхода по часовой стрелке. X
i и Y
i - целые числа, по модулю не превосходящие 10
6.
Формат выходных данных
Вывести одно число – ответ на задачу.
| входные данные |
выходные данные |
3 20 4
5 4
25 4
20 -11 |
Gr |
5 0 0
10 10
15 50
50 10
37 -28
15 -18 |
Out |
5 30 0
10 10
15 50
50 10
37 -28
15 -18 |
In |