h2. Date de intrare

Fişierul de intrare $provacanta.in$ va contine pe prima linie $3$ numere naturale $N$, $M$ si $K$. Pe urmatoarele $N$ linii vor fi cate $2$ numere naturale $t{~i~}, c{~i~}$ reprezentand cele $N$ proiecte. Pe urmatoarele $M$ linii vor fi cate $2$ numere naturale $t{~i~}, c{~i~}$ reprezentand cele $M$ oferte de vacanta

Fişierul de intrare $provacanta.in$ va contine pe prima linie un număr natural $T$, reprezentând numărul de teste. Structura unui test este următoarea: pe prima linie $3$ numere naturale $N$, $M$ si $K$. Pe urmatoarele $N$ linii vor fi cate $2$ numere naturale $t{~i~}, c{~i~}$ reprezentand cele $N$ proiecte. Pe urmatoarele $M$ linii vor fi cate $2$ numere naturale $t{~i~}, c{~i~}$ reprezentand cele $M$ oferte de vacanta

h2. Date de ieşire

h2. Restricţii

* $1 ≤ N,M ≤ 100$

* $1 ≤ T ≤ 5$
* $1 ≤ N, M ≤ 100$

* $1 ≤ K ≤ 1.000$
* $1 ≤ t{~i~} ≤ K$
* $1 ≤ c{~i~} ≤ 1.000.000$

h2. Exemplu
table(example). |_. provacanta.in |_. provacanta.out |

|6 4 14

| 1
6 4 14

4 18
2 10
1 8