Županijsko natjecanje iz informatike / Srednja škola / Druga podskupina (3. i 4. razred) - 1. zadatak

Mirko je odlučio osnovati tiskaru.

Za početak, treba mu program koji će dani tekst prikazati u obliku u kojem će biti tiskan na papiru.

Papir možemo prikazati kao matricu znakova sa r redaka i s stupaca.

Prvi i zadnji stupac predstavljaju rub papira, i na tim mjestima uvijek piše znak ’|’ (ASCII kod 124), a na ostatak matrice upisuje se tekst. Prazna polja predstavljena su znakom ’.’ (točkom).

Tekst se sastoji od n odlomaka, a svaki se odlomak sastoji od jedne ili više riječi. U prvi redak papira, na mjesta od drugog do (s − 1)-tog stupca, upisuju se redom riječi iz prvog odlomka, odvojene s po jednim praznim poljem (predstavljenim znakom ’.’), sve dok te riječi cijele stanu u redak.

Moguće je da će na kraju retka ostati nekoliko praznih polja.

Zatim se prelazi u sljedeći redak i ponavlja opisani postupak, sve dok se ne napišu sve riječi iz odlomka.

Riječi iz ostalih odlomaka upisuju se dalje na isti način, ali između odlomaka stavlja se po jedan prazan redak.

Moguće je da će na kraju na dnu matrice ostati nekoliko praznih redaka.

Pomozite Mirku napisati odgovarajući program!

Ulazni podaci

U prvom je retku prirodni broj n, broj odlomaka teksta.

U svakom od sljedećih n redaka zadan je po jedan odlomak teksta kao niz od jedne ili više riječi odvojenih razmakom.

Riječi se sastoje od malih slova engleske abecede.

U posljednjem su retku dva prirodna broja r i s (1 ≤ r ≤ 1000, 3 ≤ s ≤ 1000), duljina i širina papira.

Jamči se da su sve riječi u tekstu duljine manje ili jednake s − 2 i da će cijeli tekst stati na papir.

Izlazni podaci

Ispišite r redaka od s znakova koji prikazuju kako će tekst biti tiskan na papiru.

Primjer zadatka

Ulaz

1
iso medo u ducan
6 8

Izlaz

|iso...|
|medo.u|
|ducan.|
|......|
|......|
|......|

Ulaz

2
eci peci pec
ti si mali zec
8 8

Izlaz

|eci...|
|peci..|
|pec...|
|......|
|ti.si.|
|mali..|
|zec...|
|......|

Ulaz

2
a ja mala vjeverica
eci peci pec
8 11

Izlaz

|a.ja.mala|
|vjeverica|
|.........|
|eci.peci.|
|pec......|
|.........|
|.........|
|.........|