Masala #6G6MUO8BAS

Xotira 32 MB Vaqt 1000 ms
14

Elf editor

Boshqa dasturlash kompaniyalari singari Elfsoft kompaniyasi ham o'zining barcha mahsulotlariga sun'iy intellekt imkoniyatlarini qo'shib chiqmoqda. Kompaniya tomonidan ishlab chiqilgan, Shimoliy qutbda eng ko'p ishlatiladigan dastur albatta Elfsoft Office paketi hisoblanadi. Paketga kiruvchi dasturlar orasida yangilanish navbati Elfsoft Mail dasturiga keldi va sun'iy intellektchi elflar unga bolajonlar tomonidan Qorboboga jo'natilgan xabarlarga avtomatik javob yaratib beruvchi xususiyat qo'shishdi. Keyinchalik Elfsoftning testlovchi elflari shuni aniqlashdiki bu xususiyat qo'shilgandan keyin Elfsoft Mailning tahrirchisida matnni sahifa bo'ylab tekislash (justify) imkoniyati ishlamay qolgan. Siz Elfsoft Mail tahrirchisi uchun javobgar dasturchi sifatida bu xususiyatni qayta yozib bering.


Kiruvchi ma'lumotlar:

Birinchi qatorda jo'natilayotgan xabar matni beriladi. Matn katta va kichik lotin alifbosi harflari, tinish belgilari va bo'shliqlardan iborat bo'ladi. Matnda kamida 1 ta so'z bo'lishi, so'zdan keyin tinish belgisi kelsa ularning orasida bo'shliq bo'lmasligi va matn uzunligi \(1000\) ta belgidan oshmasligi kafolatlanadi.

Ikkinchi qatorda Elfsoft Mail dasturidagi sahifaning har bir qatoridagi belgilar soni \(K\) beriladi, \(K \leq 1000\)\(K\) ning eng kichik qiymati matndagi eng uzun so'z uzunligidan kam bo'lmaydi.


Chiquvchi ma'lumotlar:

Matnning \(K\) kenglikdagi sahifaga tekislangan holatini chop eting, bunda quyidagi qoidalarga amal qiling:

  • Har bir qatorga iloji boricha ko'proq so'z joylashtiring.
  • So'zdan keyin tinish belgisi kelsa orasida bo'shliq bo'lmasin.
  • So'zlar orasida eng kamida bitta bo'shliq bo'lisin.
  • Qatorning boshi va oxirida bo'shliqlar bo'lmasin. Bitta qatorda faqat bitta so'z joylashish holati bundan mustasno, bu holatda bo'shliqlar qator oxirida bo'lishi shart.
  • Bitta qatordagi bo'shliqlar so'zlar orasida iloji boricha teng qilib taqsimlansin. Buning iloji bo'lmasa qator oxiridagi bo'shliqlar kattaroq bo'lsin. Masalan bitta qatorda 4 ta so'z va 10 ta bo'shliq mavjud bo'lsa 1 va 2, 2 va 3-so'zlar orasida 3 tadan bo'shliq, 3 va 4-so'zlar orasida 4 ta bo'shliq qilib ajratiladi.
  • Qator faqat bo'shliqdan iborat bo'lishi yoki bo'sh bo'lishi mumkin emas.
  • Oxirgi qatorni kenglik bo'yicha tekislash shart emas.

    E'TIBOR BERING. Oxirgi qatordan boshqa har bir qator uzunligi bo'shliqlar bilan birga aynan K ga teng bo'lishi shart!


Misollar
# input.txt output.txt
1
Happy new year to everyone
9
Happy new
year   to
everyone
2
Bu eng yaxshi masala
10
Bu     eng
yaxshi    
masala