Brutarul Ilie

Cerința

Brutarul Ilie tocmai a terminat ale sale $N$ minunate pâini. Fiecare aluat poate fi reprezentat în sistemul de coordonate carteziene ca un triunghi cu vârfuri în puncte de coordonate întregi.
Costel, fiul răutăcios al brutarului, tocmai a luat un cuțit mare și a început să taie pâinile. Fiecare tăietură pe care o face Costel corespunde unei drepte orizontale $(y = c)$ sau verticale $(x = c)$ în sistemul de coordonate.

Ajută-l pe brutar să evalueze daunele cauzate de tăierile lui Costel. Sarcina ta este să determini, pentru fiecare tăietură a lui Costel, câte pâini sunt taiate. (O pâine este tăiată dacă ambele bucăți determinate de tăiere au arii mai mari decât 0).

Notă: Datele de intrare se citesc de la tastatură, iar datele de ieșire se afișează în consolă.

Date de intrare

Prima linie de intrare conține numărul natural $N$, numărul de pâini.
Fiecare dintre următoarele $N$ linii conține șase numere naturale mai mici decât $10^6$. Aceste numere sunt, în ordine, coordonatele $(x1, y1), (x2, y2), (x3, y3)$ ale vârfurilor pâinilor. Cele trei vârfuri nu vor fi toate pe aceeași dreaptă. Produsele de patiserie se pot atinge și se pot suprapune.
Următoarea linie conține numărul natural $M$, numărul de tăieturi ale lui Costel. Fiecare dintre următoarele $M$ linii conține o singură ecuație a liniei tăiate: $(y = c)$ sau $(x = c)$, unde $c$ este un număr natural mai mic decât $10^6$.

Date de ieșire

Pentru fiecare tăietură, afișați pe o câte linie numărul de pâini tăiate de Costel.

Restricții și precizări

• $2 \le N \le 100.000$
• $2 \le M \le 100.000$
• $(x_{1k}, y_{1k}), (x_{2k}, y_{2k}), (x_{3k}, y_{3k}) \le 10^6$
• Pentru teste în valoare de 40 de puncte, $M \le 300$.
• Pentru alte teste în valoare de 40 puncte, coordonatele pâinilor, $(x_{1k}, y_{1k}), (x_{2k}, y_{2k}), (x_{3k}, y_{3k}) \le 1000$.
• Pentru restul de 20 de puncte nu exista alte restricții.
• Trebuie remarcat faptul că tăieturile lui Costel sunt aproape inofensive si nu modifică pâinile.

Exemplu 1

stdin

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

stdout

0
1
1
2

Exemplu 2

stdin

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

stdout

3
2
3
2