- Time limit: 1.00 s
- Memory limit: 128 MB
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
- $3 \le n \le 1000$
- $1 \le u \le 100$
- kaikki koordinaatit ovat välillä $-10^6 \ldots 10^6$
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