== 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 totalitatea modurilor în care pot fi aranjate cele N dame.

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.

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

h2. Date de ieşire

În fişierul de ieşire $damesah.out$ se vor afla, separate prin spatiu, modurile in care pot fi aranjate cele N dame.
Un mod de aranjare reprezinta o matrice formata astfel:
* Daca la coordonatele (i,j) se va afla o dama se va afisa litera "D"
* Daca la coordonatele (i,j) va fi spatiu liber atunci se va afisa simbolul "*"

În fişierul de ieşire $damesah.out$ ...

h2. Restricţii

* $3 ≤ N ≤ 12$

* $3 ≤ n ≤ 12$

h2. Exemplu
table(example). |_. damesah.in |_. damesah.out |

| 4
| *D**
***D
D***
**D*
 
**D*
D***
***D
*D**

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie