h2. Date de intrare

Prima linie a fişierului de intrare $telefon2.in$ conţine numărul natural $N$, reprezentând numărul elevilor. Pe cea de a doua linie se află $N$ numere naturale, separate prin câte un spaţiu; al $i-lea$ număr reprezintă vecinul ales de copilul $i (1 ≤ i ≤ N)$.

Prima linie a fişierului de intrare telefon.in conţine numărul natural $N$, reprezentând numărul elevilor. Pe cea de a doua linie se află $N$ numere naturale, separate prin câte un spaţiu; al $i-lea$ număr reprezintă vecinul ales de copilul $i (1 ≤ i ≤ N)$.

h2. Date de ieşire

Pe prima linie a fişierului de ieşire $telefon2.out$ se va scrie un număr natural $k$, reprezentând numărul minim de modificări necesare pentru ca telefonul fără fir să funcţioneze corect. Pe următoarele $k$ linii se va scrie succesiunea modificărilor efectuate, câte o modificare pe o linie. O modificare este specificată prin două numere naturale separate prin spaţiu, $c v$, cu semnificaţia că elevul $c$ îşi schimbă vecinul, noul său vecin fiind $v$.

Pe prima linie a fişierului de ieşire telefon.out se va scrie un număr natural $k$, reprezentând numărul minim de modificări necesare pentru ca telefonul fără fir să funcţioneze corect. Pe următoarele $k$ linii se va scrie succesiunea modificărilor efectuate, câte o modificare pe o linie. O modificare este specificată prin două numere naturale separate prin spaţiu, $c v$, cu semnificaţia că elevul $c$ îşi schimbă vecinul, noul său vecin fiind $v$.

h2. Restricţii