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 $300 000$ cuvinte.

* Se cere solutia cu numar minim de randuri, si in caz de egalitate, cea minima din punct de vedere lexicografic. (caracterul '\n' (newline) se considera cel mai mare din codul ASCII din punct de vedere lexicografic, celelalte caractere isi pastraza ordinea).

* 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

Este
gheata
pe

sosele

sosele

:(
| Nu  este asa
greu      sa
rezolvati
aceasta

 

problema!
Este  gheata
pe sosele :(

7310