== include(page="template/taskheader" task_id="hideandseek") ==
Poveste şi cerinţă...
Agenţia LGT (Liar Game Tournament) a organizat un nou joc: _Hide and Seek_!!!! Iniţial, avem $N$ participanţi (numerotaţi de la $1$ la $N$) si $N$ camere (numerotate de la $1$ la $N$). În fiecare camera $i$ este scrisa iniţial valoarea $i$. Jocul se desfăşoară în mai multe runde.
În prima runda, participanţii se poziţionează fiecare într-o camera anume. De la runda $2$ încolo, fiecare participant se uita la valoarea înscrisa în camera în care se afla şi îl va căuta pe participantul care are acel indice. Mai exact, dacă un participant (participantul cu indicele $i$) se afla în camera $j$ care are valoarea $k$, acesta trebuie să se duca in camera în care se afla participantul $k$. Înainte sa plece, el va schimba valoarea camerei cu indicele lui (valoarea scrisa în camera $j$ se schimba din $k$ în $i$). După foarte multe runde de joc, participanţii au uitat cum erau aşezaţi iniţial. Akiyama (personajul principal al poveştii) îşi aduce aminte cum erau poziţionaţi participanţii în runda $x$ şi în runda $y$. Deşi el nu are nevoie de ajutorul vostru, treaba voastră este sa determinaţi cum erau aşezate personajele în runda $1$, ştiind poziţionarea lor în runda $x$ şi în runda $y$.
h2. Date de intrare
Fişierul de intrare $hideandseek.in$ ...
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).
h2. Date de ieşire
În fişierul de ieşire $hideandseek.out$ ...
În fişierul de ieşire *hideandseek.out* vor fi $N$ numere naturale reprezentând poziţionarea personajelor în prima runda.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 10$ pentru $20%$ din teste
* $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$.
h2. Exemplu
table(example). |_. hideandseek.in |_. hideandseek.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4 2 3
1 3 4 2
1 2 3 4
| 1 4 2 3
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="hideandseek") ==
