I. Vopsire

Vopsire

* $1 ≤ N, M ≤ 50 000$
* Toate numerele din fisierul de intrare sunt mai mici sau egale cu $500 000$

* Toate valorile sunt pozitive

h2. Exemplu
table(example). |_. vopsire.in |_. vopsire.out |
|3 4

1 5 7 10
2 6 4 9
3 5 7 8

1 7 5 10
2 4 6 9
5 7 3 8

3 8
5 5
1 9