Cel
Zadanie na użycie funkcji rekurencyjnej.

Problem
Niniejsze zadanie jest rozszerzeniem problemu takiego ustawienia 8 hetmatów na (standardowej) szachownicy, aby żadne dwa z nich się nie szachowały. (Innymi słowy aby żadne dwie figury nie stały w tym samym rzędzie, w tej samej kolumnie lub na tej samej przekątnej.)
Jest to dobrze znany problem. Wiadomo, że ma dokładnie 92 rozwiązania, poniższy układ figur jest jednym z nich

*
				*
							*
					*
		*
						*
	*
			*

Niniejsze zadanie będzie dotyczyło wyznaczenia na ile sposobów można ustawić zadaną liczbę hetmanów na planszy o zadanych rozmiarach. Dla przykładu 1 hetmana na planszy o rozmiarach 2x2 można ustawić na 4 sposoby:

*

*

*

*

a 2 hetmany na planszy o rozmiarach 2x3 można ustawić na 2 sposoby:

*                 *

* *

Zadanie
Napisz program, który ze standardowego wyjścia wczyta trzy liczby całkowite będące odpowiednio

• wysokością planszy (nie większą niż 12),
• szerokością planszy (nie większą niż 12),
• ilością hetmanów do ustawienia

i wypisze na standardowe wyjście pojedynczą linijkę zawierającą ilość możliwych ustawień dla tego przypadku.

Przykłady

Wejście	Wyjście
8 8 8	92
2 2 1	4
2 3 2	2