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

Poveste şi cerinţă...

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 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

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

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.

h2. Date de ieşire

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

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

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

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

| 4 12
Nu
este
asa
greu
sa
rezolvati
aceasta
problema!
Este
gheata
pe
sosele
:(
| Nu  este asa
greu      sa
rezolvati
aceasta
 
problema!
Este  gheata
pe sosele :(

|

h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="paginatie") ==
 

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

7310