h2. Date de intrare

Fisierul de intrare $nunta.in$ contine o singura linie pe care se afla numarul $N$.

Fisierul de intrare $nunta.in$ contine o singura linie pe care se afla numarul natural $N$.

h2. Date de iesire

* $1 ≤ N ≤ 999$
* Pentru 40% din teste, $N ≤ 20$
* Pentru 70% din teste, $N ≤ 40$

* Doua asezari nu difera daca este posibila o renumerotare a

* Doua asezari nu difera daca este posibila o renumerotare a cuplurilor din prima asezare astfel incat sa o obtinem pe cea de a doua

h2. Exemplu

!problema/nunta?asezari.jpg!

Asezarile de mai jos sunt identice, deoarece este posibila o renumerotare a cuplurilor din prima asezare astfel incat sa o obtinem pe cea de a doua:
 
!problema/nunta?egale.jpg!
 

== include(page="template/taskfooter" task_id="nunta") ==