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

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:

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:

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.

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.

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 $100 000$ cuvinte.
* Se cere solutia cu numar minim de randuri, si in caz de egalitate, cea minima din punct de vedere lexicografic.

* 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$.
* Intotdeauna va exista solutie.

h2. Exemplu
table(example). |_. paginatie.in |_. paginatie.out |

| 10 12

| 4 12

Nu
este
asa

rezolvati
aceasta
problema!

| Nu      este
asa     greu
sa rezolvati

Este
gheata
pe
sosele
:(
| Nu  este asa
greu      sa
rezolvati

aceasta

 

problema!

Este  gheata
pe sosele :(

|

h3. Explicaţie
 
Daca vom nota spatiile cu caracterul '#', atunci textul va arata in urmatorul mod:
Nu######este
asa#####greu
sa#rezolvati
aceasta
problema!
 

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

7310