h2. Date de ieşire

În fişierul de ieşire $curatenie.out$ se afla N linii, unde linia $i$ conţine $2$ numere, reprezentând cei doi indivizi transformaţi de membrul $i$. Daca unul din ei nu exista, se va afişa $0$ pentru respectivul. Atenţie la faptul ca un individ poate alege sa nu transforme pe nimeni, sau sa îşi folosească doar prima sau doar a doua transformare, contând ordinea.

În fişierul de ieşire $curatenie.out$ se afla N linii, unde linia $i$ conţine $2$ numere, reprezentând cei doi indivizi transformaţi de membrul $i$. Daca unul din ei nu exista, se va afişa $0$ pentru respectivul.

h2. Restricţii şi precizari

* $1 ≤ N ≤ 1.000.000$
* Pentru $40%$ din teste, $1 ≤ N ≤ 1.000$
* Pentru alte $30%$ din teste, $1 ≤ N ≤ 100.000$

* $1 ≤ N ≤ 500.000$
* Numerele din fisierul de intrare sunt intre $1$ si $N$.
* *Atenţie la faptul ca un individ poate alege sa nu transforme pe nimeni, sau sa îşi folosească doar prima sau doar a doua transformare, contând ordinea.*

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

| 4
1 4 2 3
3 1 2 4
| 0 2
4 0
1 0
0 0
|

| 7
4 2 5 1 3 7 6
1 2 4 5 3 6 7

4 5
0 6
0 0

0 0

7 0
0 0

|

|

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