== include(page="template/taskheader" task_id="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 său, Netaşu. Aceştia au efectiv aceeaşi slujba, anume a supravegherii celorlalti angajaţi.

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 său, 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* ca un proces recursiv ce începe dintr-o cameră $x$, o vizitează, iar apoi recursiv se deplasează către camera $T[x]$ (luându-i o secundă), până când se ajunge într-o camera care a fost vizitată deja. Când asta se întâmplă, supravegherea se opreşte.

* $1 ≤ A{~i~}, B{~i~} ≤ N$, pentru orice $i$ care respectă $1 ≤ i ≤ N$
* $A{~i~} ≠ A{~j~}$ şi $B{~i~} ≠ B{~j~}$, pentru orice $i$ şi $j$ care respectă $1 &le; i < j &le; N$
* *Atenţie*: în ziua $i$, biroul numărul $i$ este considerat să fie vizitat o singură dată (deci cei doi prieteni se vor vedea în acel birou maxim o singură dată).

* În lumea celor doi prieteni, zilele au un număr suficient de mare de secunde.

h2. Subtaskuri

* $Subtask %{color:#C9A818; font-weight:bold} Asta că nu au reuşit% - 4 puncte (testele 1-4): n ≤ 500$
* $Subtask %{color:#F17105; font-weight:bold} Nu că nu au încercat% - 6 puncte (testele 5-7): n ≤ 2 000$
* $Subtask %{color:#3454D1; font-weight:bold} Le ştie aşa cu numele că n-a prea înotat% - 10 puncte (testele 8-10): n ≤ 100 000. În plus, în fiecare zi, Juju şi Netaşu vizitează maximum 100 de birouri$
* $Subtask %{color:#B92736; font-weight:bold} Nu-mi pasă-- Si daca se face ora 2 noi tot căutăm aia% - 16 puncte (testele 11-13): n ≤ 100 000. În plus, în fiecare zi, Juju şi Netaşu vizitează toate cele $N$ birouri$
* $Subtask %{color:#6610F2; font-weight:bold} Dormi neştiind dacă te vei trezi cu un cuţit în spate  ( ◜‿◝ )% - 37 puncte (testele 14-19): n ≤ 100 000$
* $Subtask %{color:#00C090; font-weight:bold} Chestii random, cum ar fi că o reţea de sortare sortează corect orice şir doar dacă poate sorta toate sirurile de 0/1-uri% - 27 puncte (testele 20-30): Fără restricţii suplimentare$

* $Subtask %{color:#C9A818; font-weight:bold} Asta că nu au reuşit% - 4 puncte: n ≤ 500$
* $Subtask %{color:#F17105; font-weight:bold} Nu că nu au încercat% - 6 puncte: n ≤ 2 000$
* $Subtask %{color:#3454D1; font-weight:bold} Le ştie aşa cu numele că n-a prea înotat% - 10 puncte: n ≤ 100 000. În plus, în fiecare zi, Juju şi Netaşu vizitează maximum 100 de birouri$
* $Subtask %{color:#B92736; font-weight:bold} Nu-mi pasă-- Si daca se face ora 2 noi tot căutăm aia% - 16 puncte: n ≤ 100 000. În plus, în fiecare zi, Juju şi Netaşu vizitează toate cele $N$ birouri$
* $Subtask %{color:#6610F2; font-weight:bold} Dormi neştiind dacă te vei trezi cu un cuţit în spate  ( ◜‿◝ )% - 37 puncte: n ≤ 100 000$
* $Subtask %{color:#00C090; font-weight:bold} Chestii random, cum ar fi că o reţea de sortare sortează corect orice şir doar dacă poate sorta toate sirurile de 0/1-uri% - 27 puncte: Fără restricţii suplimentare$

h2. Exemplu