* Orice problema din cele $M$ se afla in cel mult doua teme
* Fiecare tema contine cel putin o problema si cel mult doua probleme

Un elev poate rezolva acum orice problema care se afla in tema lui. Dupa ce o rezolva, va incarca solutia in chat-ul de WhatsApp, iar orice alt student care avea acea problema in tema nu o va mai rezolva.

Un elev poate rezolva acum orice problema care se afla in tema lui, dupa ce o rezolva, va incarca rezolvarea in chat-ul de WhatsApp, iar orice alt student care avea acea problema in tema nu o va mai rezolva.

h2. Cerinta

h2. Date de intrare

Fişierul de intrare $ps.in$ contine pe prima linie trei numere intregi, $N$ (numarul de studenti), $M$ (numarul de probleme), $K$.
Pe fiecare dintre urmatoarele $K$ linii se vor gasi cate doua numere intregi, separate printr-un spatiu, $s$ si $p$, reprezentand o asociere de tipul: tema studentului cu numarul $s$ contine problema $p$.

Fişierul de intrare $ps.in$ contine pe prima linie trei numere intregi, $N$ (numarul de studenti), $M$ (numarul de problme), $K$.
Pe fiecare din urmatoarele $K$ linii vor gasi cate doua numere intregi, separate printr-un spatiu, $s$ si $p$, reprezentand o asociere de tipul: tema studentului cu numarul $s$ contine problema $p$.

h2. Date de ieşire

h2. Restricţii

* $1 ≤ N ≤ 100.000$
* Atat studentii, cat si problemele sunt indexate incepand cu 1
* Daca exista mai multe distribuiri ale problemelor, corespunzatoare solutiei optime, se poate afisa oricare dintre ele.
* Pentru teste in valoare de $30$ puncte, $1 ≤ N ≤ 2.000$

* $1 ≤ N, M ≤ 100.000$
* Daca exista mai multe distributii ale problemelor, corespunzatoare solutiei optime, se poate afisa oricare dintre ele.

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

| 5 5 8
1 1
1 2
2 1
2 3
3 2
3 3
4 5
5 4
| 1
1 3 2 5 4
|
| 5 5 6
1 1
1 2
2 3
3 3
4 5
5 4
| 2
1 1 3 5 4
|

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

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