Fişierul intrare/ieşire:	permdist.in, permdist.out	Sursă	Junior Challenge 2023
Autor	Voicu Mihai Valeriu	Adăugată de	Voicu Mihai-Valeriu •cadmium_
Timp execuţie pe test	1 sec	Limită de memorie	524288 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Permdist

Juju e o ţestoasă veselă de când lucrează la Centrul de Organizare a Misiunilor Externe. Cea mai veselă parte din ziua lui este când se întâlneşte cu patronul sau, Netaşu. Aceştia au efectiv aceeaşi slujba, anume a supravegherii celorlaltor angajaţi.

Centrul poate fi descris prin N birouri diferite, fiecare având câte o misiune diferită. Un sistem de supraveghere peste aceste birouri poate fi descris ca o permutare de N numere, T. Definim o supraveghere că un proces recursiv ce începe dintr-o camera x, o vizitează, iar apoi recursiv vizitează camera T[x], până când se ajunge într-o camera care a fost vizitată deja. Când asta se întâmplă, supravegherea se opreşte.

Cei doi angajaţi şi-au dezvoltat fiecare câte un sistem diferit de supraveghere, anume pentru Juju acesta este A, iar pentru Netaşu acesta este B. Contractul lor este pe N zile, în a i-a din această ei vor fi nevoiţi să înceapă o supraveghere din biroul i. Cum ei sunt foarte fericiţi să se întâlnească unul pe celelalt, aceştia vor să ştie de câte ori vor fi în a i-a zi în acelaşi birou în acelaşi timp.

Date de intrare

Fişierul de intrare permdist.în va conţine pe prima linie N, numărul de birouri. Pe al doilea rând se vor afla N numere, ce compun permutarea A. Pe al doilea rând se vor afla N numere, ce compun permutarea B. 

Date de ieşire

În fişierul de ieşire permdist.out va conţine N numere, al i-lea fiind de câte ori se vor vedea cei doi prieteni în ziua i.

Restricţii

• 1 ≤ N ≤ 10⁶
• 1 ≤ A_i, B_i ≤ N, pentru orice i care respecta 1 ≤ i ≤ N
• A_i &neq; A_j si B_i &neq; B_j, pentru orice i si j care respecta 1 ≤ i < j ≤ N

Exemplu

Explicaţie

...

Cum se trimit solutii?