nunta

Nunta

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

h2. Restrictii
* $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

* Pentru $40%$ din teste, $N < 45$
* Pentru $70%$ din teste, $N < 78$
* 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
table(example). |_. nunta.in |_. nunta.out |

|3
|3|

|3|3|

h3. Explicatie

Cele 3 variante de asezare sunt:

Cele 3 variante distincte de asezare sunt:

!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") ==

2487