Organizatorii concursului au masurat cu exactitate inteligenta a fiecarui elev si au observat ca nu exista 2 elevi cu acelasi nivel dde inteligenta in intrega scoala. Fiecare elev a primit un If cuprin intre 1 si N * k. Astfel, daca un copil a este mai inteligent decat un copil b, atuncti ID(a) > ID(b).Ei au mai observat ca niciun elev nu va vrea sa fie in aceeasi echipa cu un elev mai inteligent dintr-o generatie mai tanara, deoarece se va simti prost(la figurat). Organizatorii se intreba in cate moduri se pot alege T echipe de K elevi, astfel incat fiecare elev al liceului sa faca parte din maxim o echipa.

Formal, fie K siruri de N elemente ID[~0~], ID[~1~], ...,ID[~k-1~] , reprezentand Id-urile elevilor din cele K generatii, respectiv. Se cere sa se numere in cate moduri se pot elege T echipi de forma (e[i,0],e[~i,1~],...., e[~i,K-1~]), 0 &le; e[~i,j~] &le; N-1 pentru orice 0 &le; i &le; T-1, 0 &l;e j &le; K-1. Toate echipele trebuie sa respecte proprietatea ID[~j,e[~i,j~]~] < ID[~j+1,e[~i,j+1~]~], pentru orice 0 &le; i &le; T-1 , 0 &le; j &le; K-2. In plus, niciun elev nu poate sa apara in mai mult de o echipa. Doua modalitati de a alege echipele se considera distincte daca exista cel putin o echipa care apare intr-o modalitate si nu apare in cealalta.

Formal, fie K siruri de N elemente

h2. Date de intrare