h2. Date de intrare

Fişierul de intrare $biperm.in$ contine pe prima linie valoarea lui $n$. Urmatoarele doua linii contin, fiecare, cate $n$ elemente separate prin cate un spatiu, formand o bipermutare.

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

h2. Date de ieşire

Fişierul de ieşire $biperm.out$ va contine:
 
* pe prima linie doua numere naturale separate printr-un spatiu, reprezentand numarul bipermutarilor perfecte distincte ce se pot obtine din bipermutarea data, respectiv numarul minim de mutari prin care se poate obtine o bipermutare perfecta;
* pe urmatoarele doua linii se vor tipari cate $n$ numere separate prin spatiu, reprezentand o bipermutare perfecta obtinuta din bipermutarea data.

În fişierul de ieşire $biperm.out$ ...

h2. Restricţii