== 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...

7243