Cerința

Demult într-o vreme îndepărtată trăiau Foarte mulți porci. Pentru că erau atât de mulți trebuia să le fie construite anumite țarcuri reprezentate prin poligoane nu neapărat convexe. Din cauza unui antrenament militar cu focuri de armă mai mulți porci riscau să moară.

Se dau N poligoane nu nepărat convexe reprezentând țarcurile porcilor, toate complet în cadranul 1. Fiecare poligon are un cost atașat reprezentând numărul de porci din acel țarc. Se mai dă K și K perechi de coordonate \(X_i Y_i\) cu semnificația că la a i-a tragere traiectoria glonțului fi o semidreaptă care va porni din (0, 0) și va face un drum infinit de mare care va trece și prin \((X_i, Y_i)\). Dacă la o tragere glonțul va lovi unul dintre țarcurile porcilor atunci din acel țarc vor muri toți porcii iar glonțul își va continua normal traiectoria. Pentru fiecare tragere trebuie să spuneți care este numărul de porci omorâți dacă am face doar acea tragere.

Date de intrare

Se va citi de la consolă N, pe fiecare dintre următoarele rânduri se va găsi un număr \(V_i\) și \(V_i\) perechi de numere cu semnificația că țarcul i are \(V_i\) vârfuri iar cele \(V_i\) perechi de numere vor fi coordonatele vârfurilor celui de al i-elea țarc, apoi se va citi \(C_i\), numărul de porci din acel țarc. După ce au fost citite informațiile despre țarcuri se va citi numărul K iar apoi cele K perechi de numere descrise în enunț.

Date de ieșire

Veți afișa K numere în consolă, toate pe o linie, al i-elea număr reprezentând numărul de porci care ar muri dacă s-ar face doar tragerea i.

Restricții și precizări

• \(3 <= V_i\).
• \(\sum_{i=1}^{N} V_i <= 400.000\).
• \(-10^9 <= C_i <= 10^9\), pot fi număr negativ de porci :)).
• Dacă cele \(V_i\) vârfuri citite pentru un poligon sunt \(v_{i_1}, v_{i_2}, …, v_{i_{V_i}}\), atunci va fi un segment de dreaptă între punctele \((v_{i_1}, v_{i_2})\), \((v_{i_2}, v_{i_3})\), …, \((v_{i_{V_i}}, v_{i_1})\).
• Fie \(C_x\) cea mai mare coordonată x dintre toate poligoanele sau dintr-o tragere.
• Fie \(C_y\) cea mai mare coordonată y dintre toate poligoanele sau dintr-o tragere.

Exemplu:

Intrare

5
3
1 3
1 2
2 2
2
4
1 1
2 1
3 2
2 3
15
4
4 1
4 2
5 2
6 2
20
5
7 1
8 1
9 1
11 1
8 2
-12
4
2 4
4 3
7 3
6 5
3
2
6 2
6 6

Iesire

20
20

Explicație

Imaginea exemplului este:

Se observă că primul poligon este roșu, al doilea portocaliu, ar treilea verde, al patrulea mov și ultimul albastru. Poligonul albastru nu este convex. La prima tragere se nimerește doar poligonul verde, la a doua tragere se nimerește poligonul roșu, portocaliu și albastru.