O bipermutare este perfecta, daca ambele linii ale structurii reprezinta cate o permutare (vezi figurile $2$ si $3$).
Prin mutare pe pozitia $p$, intelegem interschimbarea elementelor de pe aceeasi coloana $p$. In exemplele de mai jos, bipermutarea perfecta din figura $2$ s-a obtinut din bipermutarea din figura $1$, aplicand o mutare pe pozitia $2$. Bipermutarea perfecta din figura $3$ s-a obtinut din bipermutarea din figura $1$, aplicand mutari pe pozitiile $1$, $2$, $4$ si $5$.

h2. Cerinta
 
Cunoscand o bipermutare, determinati:
 
* numarul bipermutarilor perfecte distincte ce se pot obtine prin mutari;
 
* numarul minim de mutari prin care se poate obtine o bipermutare perfecta;
 
* o bipermutare perfecta obtinuta din bipermutarea initiala.
 

h2. Date de intrare
Fişierul de intrare $biperm.in$ ...