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$.
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 $3$ se va afla poziționarea personajelor după în runda $y$ (analog ).
În fișierul de ieșire hideandseek.out vor fi $N$ numere naturale reprezentând poziționarea personajelor în prima runda.
hideandseek.in
4 2 3 1 3 4 2 1 2 3 4
hideandseek.out
1 4 2 3
| Autor: | Eugenie Daniel Posdărăscu |
| Publicat de: | raresgherasa |
Tags:
Permutări Exponențiere rapidă Algoritmul lui Euclid Euclid extins