h2. Date de intrare

Fisierul de intrare $trans.in$ contine pe prima linie numarul intreg $N$, reprezentand numarul de blocuri de piatra din depozit. Pe fiecare dintre urmatoarele $N$ linii se afla informatii referitoare la cate un bloc de piatra. Pe a $i$-a dintre aceste $N$ linii se gasesc doua numere intregi separate printr-un spatiu: {$C{~i~} S{~i~}$}, reprezentand culoarea celui de-al $i$-lea bloc ({$C{~i~}$} este 0 pentru alb si 1 pentru negru) si respectiv suma ce trebuie platita pentru a-i schimba culoarea (daca este necesar). Pe urmatoarea linie se afla numarul natural $Q$, reprezentand numarul de tipuri de camioane detinute de compania de transport. Pe fiecare dintre urmatoarele $Q$ linii se afla informatii referitoare la cate un camion. Pe cea de a $i$-a dintre aceste $Q$ linii sunt scrise doua numere naturale separate printr-un spatiu {$K{~i~} T{~i~}$}, reprezentand numarul maxim de blocuri ce pot fi transportate simultan de catre un camion de tipul $i$ si respectiv taxa ce trebuie platita pentru fiecare transport efectuat.

Fisierul de intrare $trans.in$ contine pe prima linie numarul intreg $N$, reprezentand numarul de blocuri de piatra din depozit. Pe fiecare dintre urmatoarele $N$ linii se afla informatii referitoare la cate un bloc de piatra. Pe a $i$-a dintre aceste $N$ linii se gasesc doua numere intregi separate printr-un spatiu: {$C{~i~} S{~i~}$}, reprezentand culoarea celui de-al $i$-lea bloc ($C{~i~}$ este 0 pentru alb si 1 pentru negru) si respectiv suma ce trebuie platita pentru a-i schimba culoarea (daca este necesar). Pe urmatoarea linie se afla numarul natural $Q$, reprezentand numarul de tipuri de camioane detinute de compania de transport. Pe fiecare dintre urmatoarele $Q$ linii se afla informatii referitoare la cate un camion. Pe cea de a $i$-a dintre aceste $Q$ linii sunt scrise doua numere naturale separate printr-un spatiu {$K{~i~} T{~i~}$}, reprezentand numarul maxim de blocuri ce pot fi transportate simultan de catre un camion de tipul $i$ si respectiv taxa ce trebuie platita pentru fiecare transport efectuat.

h2. Date de iesire

h2. Exemplu

table(example). |_. trans.in|_. trans.out|
|4
0 2
1 3
0 10
1 2
3
4 1000
4 1
2 5
|1005
4
14|

 
|trans.in |trans.out |
 
|4 |1005 |
| | |
|0 2 |4 |
| | |
|1 3 |14 |
| | |
|0 10 | |
| | |
|1 2 | |
| | |
|3 | |
| | |
|4 1000 | |
| | |
|4 1 | |
| | |
|2 5 | |
 

==Include(page="template/taskfooter" task_id="trans")==

472