Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_1997_3e2_oro_balionas_vyr.in
Rezultatų failas: lmio_1997_3e2_oro_balionas_vyr.out
Nesėkmingas skrydis oro balionu
Du Terainkognita valstybės gyventojai pasiryžo apskristi aplink savo šalį oro balionu. Jiems beskrendant naktį sugedo prietaisai ir teko nusileisti.
Nusileidus ant žemės ir pajutus tvirtą pagrindą po savo kojomis, keliautojams reikia nustatyti, ar pakliuvo į savo valstybės teritoriją, ar ne.
Terainkognitos teritorija – paprastojo daugiakampio formos.
Pastaba. Daugiakampis vadinamas paprastuoju, jei jo kontūras neturi persikirtimų.
Užduotis
Parašykite programą, kuri nustatytų, ar oro balionas nusileido Terainkognitos teritorijoje (ar bent ant sienos), ar ne.
Pradiniai duomenys
Pirmoje eilutėje įrašytas daugiakampio viršūnių skaičius 
ir nusileidusių keliauninkų koordinatės. Likusiose eilučių išvardytos daugiakampio koordinatės (pagal laikrodžio rodyklę).
Rezultatai
Į pirmąją rezultatų bylos eilutę įrašykite žodį TAIP, jei oro balionas nusileido Terainkognitos teritorijoje, arba NE – priešingu atveju.
Pavyzdžiai
| Pradiniai duomenys | Rezultatai |
|---|---|
4 1 1 0 0 0 6 6 6 6 0 |
TAIP |
Ribojimai
visos koordinatės yra sveikieji skaičiai iš intervalo ![[0;1000]](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAADYAAAASBAMAAADiVjDOAAAAMFBMVEX///8AAAAyMjJERETc3NxUVFSIiIiYmJh2dna6uroiIiLMzMwQEBDu7u6qqqpmZmYI5bn2AAAACXBIWXMAAA7EAAAOxAGVKw4bAAAA00lEQVQY02NgMmHADtgsGFgZGNIrILytQIHyBjhmBUL2Bs4AkNT8PwwMFQxT4Rgkx7WB4SxY3xsGhtUMPBdgGCR38QLDcqgcrywDVy0UF4DkJl5gWMG3ACzHCRTrhOIGkNxDBgZ9TgWwHJ8AA9M/KP4AlrvAoA81k08WKA7FH2BmQuUwzHR0YDgOlWMRYeApgeICqB9EEH5gdIBhsN8/cBpA3cJQzzAZjkFyDGkVF/hOMzDsWBjGwJbeC8dgORDYghnYcLkHuOV4J+DRx4BNDk/cAgAZEEVMkzaHvgAAAABJRU5ErkJggg==)