Netty a primit de la un oracol k configuratii 'magice' pentru interconectarea a n calculatoare dintr-o firma. Fiecare configuratie este un sir de n numere naturale, reprezentand, pentru fiecare calculator, cu cate alte calculatoare trebuie interconectat. O configuratie este realizabila daca exista un graf neorientat simplu (fara bucle si fara muchii multiple) cu n varfuri avand exact acest sir ca sir al gradelor. Determinati cate dintre cele k configuratii date sunt realizabile.
- Date de intrare
- Pe prima linie se citesc numerele naturale k si n. Urmeaza k linii, fiecare continand n numere naturale, reprezentand o configuratie (sirul de grade dorite pentru cele n calculatoare).
- Date de iesire
- Se afiseaza pe ecran numarul de configuratii realizabile dintre cele k date.
- Restrictii
- 1 <= k <= 10, 1 <= n <= 200, fiecare grad este intre 0 si n-1
Exemple
Exemplul 1
Intrare
1 1 0
Iesire
1
Exemplul 2
Intrare
2 4 1 1 1 1 3 3 3 1
Iesire
1