Burek

Η φουρνάρισα Crumble μόλις έψησε ~N~ τριγωνικά αρτοσκευάσματα burek¹. Κάθε ζύμη μπορεί να αναπαρασταθεί στο καρτεσιανό σύστημα συντεταγμένων ως τρίγωνο με κορυφές σε ακέραια σημεία συντεταγμένων.
Ο άτακτος γιος του φούρναρη, ο Joey, μόλις πήρε ένα μεγάλο μαχαίρι και άρχισε να κόβει τα αρτοσκευάσματα. Κάθε τομή που κάνει ο Joey αντιστοιχεί σε μια οριζόντια ~(y = c)~ ή μια κάθετη ~(x = c)~ γραμμή στο σύστημα συντεταγμένων. Βοηθήστε τον αρτοποιό να εκτιμήσει τη ζημιά που προκλήθηκε από τα κοψίματα του Joey. Το καθήκον σας είναι να προσδιορίσετε, για κάθε κοπή του Joey, πόσα αρτοσκευάσματα επηρεάζονται (έτσι ώστε τόσο το αριστερό όσο και το δεξί μέρος της κομμένης ζύμης να έχουν περιοχές μεγαλύτερες από το μηδέν).

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον θετικό ακέραιο αριθμό ~N~ ~(2 \le N \le 100\,000)~, τον αριθμό των αρτοσκευασμάτων μπουρέκ.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει έξι μη αρνητικούς ακέραιους μικρότερους από το ~10^6~. Αυτοί οι αριθμοί είναι, κατά σειρά, οι συντεταγμένες ~(x_1,\;y_1),\;(x_2,\;y_2),\;(x_3,\;y_3)~ των τριών κορυφών τριγώνου του αρτοσκευάσματος . Οι τρεις κορυφές δεν θα είναι όλες στην ίδια ευθεία. Τα αρτοσκευάσματα μπορούν να ακουμπήσουν αλλά και να επικαλύπτονται.
Η ακόλουθη γραμμή περιέχει τον θετικό ακέραιο ~M~ ~(2 \le M \le 100\,000)~, τον αριθμό των τομών.
Κάθε μία από τις ακόλουθες ~M~ γραμμές περιέχει μια εξίσωση απλής τομής: "~x = c~" ή "~y = c~" (παρατηρείστε τα κενά γύρω από το σύμβολο ισότητας), όπου ~c~ είναι ένας μη αρνητικός ακέραιος αριθμός μικρότερος από ~10^6~.

Έξοδος

Για κάθε κοπή, βγάζετε μια γραμμή που περιέχει τον απαιτούμενο αριθμό κομμένων αρτοσκευασμάτων.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας τουλάχιστον ~40~ πόντων, ~M \le 300~.
Σε δοκιμαστικές περιπτώσεις αξίας επιπλέον ~40~ πόντων, οι συντεταγμένες κορυφής όλων των τριγώνων θα είναι μικρότερες από ~1\,000~.

Παραδείγματα

input

3
1 0 0 2 2 2
1 3 3 5 4 0
5 4 4 5 4 4
4
x = 4
x = 1
y = 3
y = 1

output

0
1
1
2

input

4
2 7 6 0 0 5
7 1 7 10 11 11
5 10 2 9 6 8
1 9 10 10 4 1
4
y = 6
x = 2
x = 4
x = 9

output

3
2
3
2

~^1~ Τουρκική/βαλκανική πίτα με σφολιάτα , συχνά γεμισμένη με τυρί ή κιμά.