h2. Date de intrare

Pe prima linie a fişierului de intrare $tort.in$ sunt scrise dimensiunile tortului, $m$ şi $n$ şi numărul $K$ al feliilor de tort tăiate de Gigel, separate prin câte un  spaţiu. Pe următoarele $m$ linii e descris caroiajul cu fructe printr-o matrice cu valori de $0$ şi $1$.

Pe prima linie a fişierului de intrare $tort2.in$ sunt scrise dimensiunile tortului, $m$ şi $n$ şi numărul $K$ al feliilor de tort tăiate de Gigel, separate prin câte un  spaţiu. Pe următoarele $m$ linii e descris caroiajul cu fructe printr-o matrice cu valori de $0$ şi $1$.

h2. Date de ieşire

Prima linie a fişierului $tort.out$ va conţine numărul maxim de căpşuni care poate fi obţinut din cele $K$ felii de tort. Pe linia a doua se va găsi numărul de posibilităţi distincte de a obţine numărul maxim de căpşuni.

Prima linie a fişierului $tort2.out$ va conţine numărul maxim de căpşuni care poate fi obţinut din cele $K$ felii de tort. Pe linia a doua se va găsi numărul de posibilităţi distincte de a obţine numărul maxim de căpşuni.

h2. Restricţii

5604