== include(page="template/taskheader" task_id="texttrim") ==
Se considera un text de lungime $L$ compus doar din litere mici ale alfabetului latin si spatii. Fiecare simbol (litera sau spatiu) are asociata o anumita latime masurata in pixeli.
Ne dorim sa printam acest text intr-un text-field de latime $W$, pe un singur rand. In cazul in care textul nu incape pe un singur rand vom inlocui un numar minim de caractere de la sfarsitul sau cu "..." (avand latimea totala 3), asa incat sa incapa in text-field.
Marele Lider a hotarât printarea unei noi serii de flyere folosite pentru propagandă. De aceasta dată s-a gândit că poza lui ar trebui să ocupe cel mai mult spaţiu din flyer şi vrea să reducă textul la un singur rând, considerându-l neimportant.
Pentru editarea flyerului se primeşte un text de lungime $L$ compus doar din litere mici ale alfabetului latin şi spaţii. Fiecare simbol (literă sau spaţiu) are asociată o anumită lăţime măsurată în pixeli.
Marele Lider doreşte să se printeze acest text într-un text-field de lăţime $W$, pe un singur rând. În cazul în care textul nu încape pe un singur rând se va înlocui un număr minim de caractere de la sfârşit cu $"..."$ (având lăţimea totală $3$), aşa încât să încapă în text-field.
h2. Date de intrare
Fişierul de intrare $texttrim.in$ va contine 3 linii. Pe prima linie a acestuia se vor afla 27 de numere, fiecare reprezentand latimea fiecarui caracter in ordinea: **spatiu, a, b, c, ..., z**. Pe a 2-a linie se va afla textul de lungime L ce urmeaza a fi printat iar pe a 3-a linie a fisierului de intrare se va afla W, latimea text-field-ului pe care se va printa textul.
Fişierul de intrare $texttrim.in$ va conţine $3$ linii. Pe prima linie a acestuia se vor afla $27$ de numere, fiecare reprezentând lăţimea fiecărui caracter în ordinea: **$spaţiu, a, b, c, ..., z$**. Pe a $2$-a linie se va afla textul de lungime $L$ ce urmează a fi printat iar pe a $3$-a linie a fişierului de intrare se va afla $W$, lăţimea text-field-ului pe care se va printa textul.
h2. Date de ieşire
Fişierul de ieşire $texttrim.out$ va contine o singura linie pe care se va afla textul formatat ce urmeaza a fi printat pe text-field.
Fişierul de ieşire $texttrim.out$ va conţine o singură linie pe care se va afla textul formatat ce urmează a fi printat pe text-field.
h2. Restricţii
* $L$ $≤$ $10$ ^6^
* $W$ $≤$ $10$ ^9^
* $1 ≤ L ≤ 10^6^$
* $3 ≤ W ≤ 10^9^$
* Latimea unei litere este maxim $10^9^$
h2. Exemplu
table(example). |_. texttrim.in |_. texttrim.out |
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
abc def ghi jkl mno pqr stu vxy z
20
| abc def ghi jkl m...
