Mətn prosessoru

Bessi esse üzərində işləyir. O, gözəl yazmadığı üçün esseyi mətn prosessorunda yığmağa qərar verdi.

Esse $n$ sözlərdən ibarətdir və boşluqlarla ayrılır. Hər bir sözün uzunluğu $1$-dən $15$-ə qədər simvoldan ibarət ola bilər və yalnız böyük və ya kiçik latın hərflərindən ibarətdir. Qaydalara uyğun olaraq, esse xüsusi bir şəkildə formatlanmalıdır: hər bir sətir, boşluqlar istisna olmaqla, ən çox $k$ simvol içərməlidir. Xoşbəxtlikdən, Bessinin mətn prosessoru bu tələbi aşağıdakı strategiya ilə yerinə yetirə bilər:

• Əgər Bessi yazdığı söz cari sətirə yerləşə bilərsə, o, bu sətirə yerləşdirilir.

• Əks halda, sözü növbəti sətirə keçirmək və bu növbəti sətiri doldurmağa davam etmək lazımdır.

Təbii ki, bir sətirdəki ardıcıl sözlər dəqiq bir boşluqla ayrılmalıdır. Heç bir sətirin sonunda boşluq olmamalıdır.

Təəssüf ki, Bessinin mətn prosessoru xarab olub, ona yuxarıda təsvir olunan qaydalara uyğun olaraq essesini formatlaşdırmağa kömək edin.

Giriş verilənləri

Birinci sətir iki tam ədəd $n(1\le n\le 100)$ və $k(1\le k\le 80)$ ehtiva edir. Növbəti sətir $n$ sözlərdən ibarətdir və tək boşluqlarla ayrılır. Heç bir söz $k$ simvoldan uzun olmayacaq — bir sətirdəki maksimum simvol sayı.

Çıxış verilənləri

Bessinin essesini düzgün formatlanmış şəkildə çıxarın.

Nümunələr

"hello" və "my" sözlərini daxil edərək, birinci sətir $7$ boşluqsuz simvol ehtiva edir. "name" sözünü ora əlavə etmək sətirdə $11>7$ boşluqsuz simvol yaradardı, buna görə də o, yeni sətirə köçürülür.