h2. Restricţii

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

* $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$

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

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

| 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
|

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