Category

Similar Problems

0287. Nuqta va ko’pburchak

Time limit : 1000 ms
Memory limit : 64 mb

Sizga uchlari soni n bo’lgan qavariq ko’pburchak va (x0,y0) nuqta berilgan. Bu nuqta ko’pburchakga tegishliligini tekshiring.


Kiruvchi ma’lumotlar: Birinchi qatorda bitta butun son n qavariq ko’pburchakning uchlari soni berilgan (3n200).Keyingi n ta qatorda har birida ikkita sondan berilgan bo’lib, ular ko’pburchak navbatdagi uchining x va y koordinatalarini ifodalaydi. Agar nuqtalarni berilish tartibida tutashtirsak va oxirgi nuqtani birinchisi bilan tutashtirsak qaralayotgan ko’pburchak hosil bo’ladi. Keyingi qatorda nuqta koordinatalari x0 va y0 berilgan. Barcha koordinatalar butun va modul jihatdan 104 dan oshmaydi.


Chiquvchi ma’lumotlar: Agar nuqta ko’pburchak tamonida yotsa border, ichida yotsa in, tashqarisida bo’lsa out so’zini chiqaring.

Input
4
2 3
3 6
8 5
6 1
4 4
Output
in
Input
4
2 3
3 6
8 5
6 1
1 2
Output
out
Input
4
2 3
3 6
8 5
6 1
4 2
Output
border