h2. Restrictii
* $1 ≤ N ≤ 999$

* Pentru 40% din teste, $N < 45$
* Pentru 70% din teste, $N < 78$

* 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. Exemple

h2. Exemplu

table(example). |_. nunta.in |_. nunta.out |

|2|2|

|3|3|
h3. Explicatie

Pentru primul exemplu, cele 2 variante de asezare sunt:

Cele 3 variante distincte de asezare sunt:

!problema/nunta?asezari.jpg!

Pentru cel de-al doilea exemplu exista 3 variante de asezare distincte. 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:

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