h2. Restricţii şi precizari
* $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