== include(page="template/taskheader" task_id="paginatie") ==

Redactia ziarului Narud3 a primit recent de la reporterul lor favorit, Damia, un material despre efectele zapezii in Romania. Textul trimis de Damia este format din $N$ cuvinte, fiecare pe cate un rand. Deoarece in ziar textul trebuie aranjat in pagina, redactia va cere ajutorul! Regulile de formatare sunt urmatoarele:

Redactia ziarului Nurda3 a primit recent de la reporterul lor favorit, Damia, un material despre efectele zapezii in Romania. Textul trimis de Damia este format din $N$ cuvinte, fiecare pe cate un rand. Deoarece in ziar textul trebuie aranjat in pagina, redactia va cere ajutorul! Regulile de formatare sunt urmatoarele:

Fiecare pagina are $x$ linii si $y$ coloane. Pe fiecare linie, primul caracter de pe linie trebuie sa fie prima litera a unui cuvant, iar ultimul caracter de pe linie trebuia sa fie ultima litera a unui cuvant (presupunand ca pe un rand incap cel putin doua cuvinte). Numarul de spatii dintre cuvintele de pe o linie este egal daca se poate, altfel cele de la inceput vor fi cu un caracter mai lungi. Paginile vor fi despartite printr-o linie goala.

Fiecare pagina are $x$ linii si $y$ coloane. Pe fiecare linie, primul caracter de pe linie trebuie sa fie prima litera a unui cuvant, iar ultimul caracted de pe linie trebuia sa fie ultima litera a unui cuvant (presupunand ca pe un rand incap mai mult de doua cuvinte). Numarul de spatii dintre cuvintele dintr-o coloana este egal daca se poate, altfel cele de la inceput vor fi cu un caracter mai lungi. Paginile vor fi despartite printr-o linie goala.

h2. Date de intrare

* $1 ≤ x,y ≤ 1 000$
* Cuvintele sunt formatie din litere mici, litere mari, cifre sau simboluri.
* Fisierul de intrare va contine cel mult $300 000$ cuvinte.

* Se cere solutia cu numar minim de randuri, si in caz de egalitate, cea minima din punct de vedere lexicografic. (caracterele $' '$ si $'\n'$ (newline) se considera cele mai mari din codul ASCII din punct de vedere lexicografic, celelalte caractere pastrandu-si ordinea).
* Lungimea unui cuvant este maxim $50$.

* Se cere solutia cu numar minim de randuri, si in caz de egalitate, cea minima din punct de vedere lexicografic. (caracterul ' ' se considera cel mai mare din codul ascii din punct de vedere lexicografic, celelalte caractere isi pastraza ordinea).
* Lungimea unui cuvant este maxim 50.

* Intotdeauna va exista solutie.
h2. Exemplu
table(example). |_. paginatie.in |_. paginatie.out |

| 4 12

| 10 12

Nu
este
asa

Este
gheata
pe

sosele

sosele

:(
| Nu  este asa
greu      sa
rezolvati
aceasta

 

problema!
Este  gheata
pe sosele :(

7310