Se considera o tabla de sah de dimensiuni n x n. Pe aceasta tabla sunt asezati p pioni negri in pozitii cunoscute. Pe aceeasi tabla trebuie sa asezam doua dame, una alba si una neagra. Dama alba ataca un pion daca este pe aceeasi linie, coloana sau directie diagonala cu pionul si intre cele doua piese nu exista alta piesa. Pozitia unei piese este precizata de o pereche de numere intregi cuprinse intre 1 si n, reprezentand primul linia si al doilea coloana pe pare se afla piesa respectiva. Coltul din stanga sus are coordonatele (1,1)

Pe prima linie a fisierului de intrare sah.in sunt scrise doua numere, n - dimensiunea tablei si p - numarul de pioni. Pe urmatoarele p linii sunt date pozitiile celor p pioni. Numerele de pe aceeasi linie sunt separate de cate un spatiu.

Fisierul sah.out contine o singura linie pe care este scris un singur numar intreg, numarul configuratiilor gasite.

• 0 £ n £ 100
• 1 £ p £ 4n
• exista cel putin doua pozitii neocupate de pioni

sah.in	sah.out
4 2	35
2 1
4 3

Timp maxim de executie/test: 0.1 secunde