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

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ă.

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 prima soluţie în ordine lexicografică şi numărul total de soluţii.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $damesah.out$ se vor găsi două linii. Pe prima linie va fi afişat numărul de soluţii iar pe cea de-a doua linie prima soluţie în ordine lexicografică.

În fişierul de ieşire $damesah.out$ se vor găsi două linii. Pe prima linie va fi afişată prima soluţie în ordine lexicografică, iar pe cea de-a doua linie numărul total de soluţii.

h2. Restricţii