Se citeste un numar natural n. Determinati, folosind metoda Backtracking, in cate moduri se pot aseza n regine pe o tabla de sah n x n astfel incat oricare doua regine sa nu se atace reciproc.
- Date de intrare
- Se citeste numarul natural n.
- Date de iesire
- Se afiseaza un singur numar: numarul de asezari valide ale celor n regine.
- Restrictii
- 1 <= n <= 12
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
4
Iesire
2