Izmoreni dugačkim putovanjem s jednog na drugi kraj hotela u Primoštenu, organizatori Državnog natjecanja odlučili su sljedeće godine u Primošten ponijeti segwaye – mala električna prijevozna sredstva na dva kotača. Na taj način neće gubiti vrijeme na putovanje po hotelu, nego će se moći mirno usredotočiti na sastavljanje zadataka.

U ovom zadatku promatramo N organizatora natjecanja koji se na segwayima utrkuju po dugim hodnicima hotela. Nažalost, segwayi trkača su spori pa im za prelazak jednog metra treba između jedne i pedeset sekundi. Tako su i brzine u ovom zadatku zadane u sekundama po metru (umjesto u metrima po sekundi).

Staza za utrku sastoji se od triju hodnika od kojih je svaki dug 100 metara – dakle, ukupna je duljina staze 300 metara. Svaki trkač ima strategiju: brzinu kojom vozi prvih 100 metara, brzinu kojom vozi drugih 100 metara i brzinu kojom vozi posljednjih 100 metara, osim kada mu je dopušteno voziti maksimalnom brzinom (vidi sljedeći odlomak). Duž staze na neka su mjesta postavljeni akceleratori koji mogu ubrzati trkače. Kada trkač dođe do akceleratora, ako se u tom trenutku strogo ispred njega u utrci nalazi X trkača (uključujući i one koji su već završili utrku), onda se promatrani trkač na sljedećih X mod 20 metara kreće (maksimalnom) brzinom od 1 sekunde po metru. Ako tijekom ubrzanja naiđe na novi akcelerator, trkač ga ne može iskoristiti, ali akcelerator koji naiđe nakon ubrzanja (uključujući i trenutak kada ubrzanje prestaje) može se iskoristiti.

Trkači su umorni od razmišljanja o zadatcima pa će iskoristiti dostupni akcelerator čak i ako im se to možda ne isplati. Isti akcelerator može iskoristiti više trkača, čak i u istom trenutku. Nakon ubrzanja, dok nema novih akceleratora, trkač se nastavlja kretati svojom zadanom brzinom za odgovarajući dio staze.

Napišite program koji simulira ovu utrku. Pod pretpostavkom da svi trkači kreću istodobno u trenutku 0, za svakog trkača izračunajte vrijeme završavanja utrke u sekundama.

Ulazni podaci

U prvom je retku prirodan broj N (2 ≤ N ≤ 20 000), broj trkača.

U K-tom od sljedećih N redaka tri su prirodna broja između 1 i 50: zadane brzine K-tog trkača u sekundama po metru na prvih 100, drugih 100 i posljednjih 100 metara staze.

U sljedećem je retku cijeli broj M (0 ≤ M ≤ 299), broj akceleratora.

Ako je M > 0, u sljedećem je retku strogo rastući niz od M prirodnih brojeva između 1 i 299: udaljenosti akceleratora od početka staze u metrima.

Izlazni podaci

U K-tom od N redaka ispisa treba stajati traženo vrijeme za K-tog trkača.

Primjeri test podataka

Ulaz

2
1 2 3
4 5 6
0

Izlaz

600
1500

Ulaz

3
5 5 5
6 2 10
10 9 2
2
100 199

Izlaz

1496
1799
2075

Ulaz

5
2 2 2
6 6 6
8 8 8
9 9 9
10 10 10
2
297 298

Izlaz

600
1790
2386
2676
2973