== include(page="template/taskheader" task_id="damesah") ==

Se dau N dame si o tabla de sah de dimensiune NxN. Sa se gaseasca toate modalitatile de a aranja toate damele astfel incat oricare doua dame sa nu se atace. Doua dame se ataca daca se afla pe aceeasi linie,coloana sau diagonala.
Se cere sa afişăm numărul de de soluţii şi prima soluţie în ordine lexicografică.

Se dau $N$ dame şi o tablă de şah de dimensiune $NxN$. Să se găsească toate modalităţile de a aranja toate damele astfel încât oricare două dame să nu se atace. Două dame se atacă dacă se află pe aceeaşi linie, coloană sau diagonală. Se cere să se afişeze numărul de soluţii şi prima soluţie în ordine lexicografică.

h2. Date de intrare

Fişierul de intrare $damesah.in$ va contine o singura linie si anume numarul N.

Fişierul de intrare $damesah.in$ va contine pe prima linie numărul natural $N$, având semnificaţia din enunţ.

h2. Date de ieşire

table. |_. damesah.in |_. damesah.out |
| 4
|2

2 4 1 3|

2 4 1 3
|

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