Hide and Seek

Hide and Seek Game

Pe prima linie a fişierului de intrare *hideandseek.in* se vor afla trei numere naturale $N$, $x$ şi $y$, cu semnificaţia din enunţ.
Pe a doua linie este descrisa poziţionarea personajelor în runda $x$ ( un sir de $N$ numere naturale cu semnificaţia ca elementul de pe poziţia $i$ reprezintă indicele participantului din camera $i$ în runda $x$).

Pe linia a treia se va afla poziţionarea personajelor după în runda $y$ (analog ).

Pe linia a treia se va afla poziţionarea personajelor după în runda $y$ (analog).

h2. Date de ieşire

* $1 ≤ N ≤ 400 000$ pentru $80%$ din teste
* $1 ≤ N ≤ 1 000 000$ pentru $100%$ din teste
* $1 ≤ x,y ≤ 10^18^$ pentru cel putin $100%$ din teste

* Akiyama a decis ca ar fi de preferat sa retina doua runde care au valorile indicilor prime intre ele. Mai exact, cel mai mare divizor comun dintre x şi y este 1.

* Akiyama a decis ca ar fi de preferat sa retina doua runde care au valorile indicilor prime intre ele. Mai exact, cel mai mare divizor comun dintre $x$ şi $y$ este $1$.

h2. Exemplu

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

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

| 1 4 2 3

|
== include(page="template/taskfooter" task_id="hideandseek") ==