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 |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1
6 4 14
4 18
2 10
1 8
4 18
2 10
1 18
6 18
5 21
6 14
3 9
|74

|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="provacanta") ==