== 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:
 
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.

Poveste şi cerinţă...

h2. Date de intrare

Pe prima linie a fisierului de intrare $paginatie.in$ se dau doua numere intregi $x,y$ reprezentand numarul de linii si numarul de pe coloane dintr-o pagina. Pe fiecare dintre urmatoarele linii ale fisierului de intrare se va gasi cate un cuvant.

Fişierul de intrare $paginatie.in$ ...

h2. Date de ieşire

În fişierul de ieşire $paginatie.out$ trebuie sa afisati textul formatat in modul descris mai sus.

În fişierul de ieşire $paginatie.out$ ...

h2. Restricţii

* $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.

* $... ≤ ... ≤ ...$

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

| 10 12
Nu
este
asa
greu
sa
rezolvati
aceasta
problema!
| Nu      este
asa     greu
sa rezolvati
aceasta
problema!

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
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") ==

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