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

• 3 \le n \le 1000
• 1 \le u \le 100
• kaikki koordinaatit ovat välillä -10^6 \ldots 10^6

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