ETI06E1 - Niedokładne kodowanie

Ostatnio nie rozwiązuje za dużo zadań na SPOJu, ale po opowieści Grześka Spryszyńskiego postanowiłem się zmierzyć z zadaniem Niedokładne kodowanie. Ponieważ to zadanie rozwiązało póki co tylko 5 osób to wrzucam kilka złośliwych testów, które może pomogą podbić jego statystyki.

Input:
15 19
161415111073521

Output:
6451777777777755511

Input:
9 18
581320103

Output:
888883003333333333

Input:
40 29
1311101312112312111021321021122110213011

Output:
31032133210112220112110110001

Input:
22 20
1311101110313023401123

Output:
31010111000330000133

Input:
32 30
13111220221132235110114011321312

Output:
312002212223311111010000122232

Input:
18 35
151122017135302526

Output:
52222222222200755555555555550005566

Input:
21 30
151058241311927402418

Output:
508888844399999999999770000448

Input:
13 19
1414916101817

Output:
4999999999999996087

Input:
27 38
181074411201160192632351338

Output:
87777777777444410010000009662225553888

Input:
13 26
1911322317320

Output:
93333333333322111333333300

Input:
15 20
171093410272416

Output:
79999999999444077446

Input:
21 34
181166126372218232449

Output:
8666666666661111116677722833449999

Input:
13 26
1110123214567

Output:
10333333333333115555777777

Input:
11 18
16221232110

Output:
622333333333333110