h2. Restrictii
* $1$ ≤ $M$ ≤ $150$

* $1$ ≤ $N$ ≤ $200$

* $1$ ≤ $N$ ≤ 200

* toate literele din fisierul de intrare vor fi litere mici ale alfabetului englez
* pentru simplitatea si cursivitatea citirii enuntului _WW_ se poate citi $Dublu V$
h2. Exemplu

table(example). |_. jetoane2.in |_. jetoane2.out |
|2 5 3 1 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

table(example). |_. jetoane2.in |_. jetoane2.out |_. explicatie |
| 5
a 2
b 5
c 3
d 1
e 4

aabcdee
5
ab

be
ae
acd

| 19 |
 
h3. Explicatie
 
Initial sirul este "aabcdee". WW extragere intai sirul "cd" ("aab  ee"), obtinandu-se sirul "aabee" si costul 1+3=4. Urmatorea mutare este extragerea sirului "be" ("aa  e"), obtinandu-se sirul "aae" si costul
4+(5+4)=13. Ultima subsecventa extrasa este "ae", sirul devenind "a" si costul final, 13+(2+4)=19.

| 19
| Initial sirul este "aabcdee". WW extragere intai sirul "cd" ("aab  ee"),
obtinandu-se sirul "aabee" si costul 1+3=4. Urmatorea mutare este
extragerea sirului "be" ("aa  e"), obtinandu-se sirul "aae" si costul
4+(5+4)=13. Ultima subsecventa extrasa este "ae", sirul devenind "a" si
costul final, 13+(2+4)=19. |

== include(page="template/taskfooter" task_id="jetoane2") ==