Code Submission Evaluation System Login

Datatähti-valmennus

Ufohavainto


Task | Statistics


CSES - Ufohavainto

Time limit:1.00 s Memory limit:128 MB

Uolevin sedän tilan ympärillä on aitaus, joka muodostuu $n$ suorasta aidasta. Aitauksen kärkipisteet ovat järjestyksessä $(x_1,y_1),(x_2,y_2),\ldots,(x_n,y_n)$.

Silloin tällöin seudulle laskeutuu ufoja. Tehtäväsi on selvittää, mihin ufot laskeutuvat aitaukseen nähden.

Syöte

Ensimmäisellä rivillä on kokonaisluku $n$: aitojen määrä.

Seuraavaksi tulee $n$ riviä, joista jokaisella on kaksi kokonaislukua $x_i$ ja $y_i$: aidan kärkipisteen sijainti on $(x_i,y_i)$. Aitaus on monikulmio, jonka sivut eivät leikkaa toisiaan.

Sitten syötteessä on kokonaisluku $u$: ufojen määrä.

Lopuksi syötteessä on $u$ riviä, joista jokaisella on kaksi kokonaislukua $x_u$ ja $y_u$: ufon sijainti.

Tuloste

Tulosta jokaisen ufon sijainnista "10-4" (aitauksen sisäpuolella), "QAQ" (aitauksen ulkopuolella) tai "o_O" (aidan päällä).

Rajat
Esimerkki

Syöte:
5
2 1
3 2
5 1
5 4
2 5
3
3 4
4 5
5 3


Tuloste:
10-4
QAQ
o_O