Префикс суфикс
| време | меморија | улаз | излаз |
|---|---|---|---|
| 0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Домине се слажу једна уз другу, тако што се поља на доминама постављеним једну уз другу морају поклапати. Домине обично имају само два поља, међутим, наше су домине специјалне и имају више различитих поља (означених словима). Ако све домине које слажемо имају исту шару, напиши програм који одређује како је домине могуће сложити тако да заузму што мање простора по дужини (свака наредна домина мора бити смакнута бар за једно поље). На пример,
ababcabab ababcabab ababcabab
Улаз
Први ред стандардног улаза садржи ниску малих слова енглеске абецеде које представљају шаре на доминама. Дужина ниске је између 2 и 50000 карактера. У наредном реду се налази цео број \(n\) (\(1 \leq n \leq 1000\)) који представља број домина.
Излаз
На стандардни излаз исписати цео број који представља укупну дужину сложених домина.
Пример 1
Улаз
ababcabab 3
Излаз
19
Пример 2
Улаз
abc 5
Излаз
15
Пример 3
Улаз
aa 10
Излаз
11
Морате бити улоговани како бисте послали задатак на евалуацију.