配点 : $300$ 点

問題文

文字列 $S$ が与えられます。$S$ を $K$ 回繰り返してできる文字列を $T$ とします。 $T$ の文字をひとつ選んで他の文字に書き換える操作を繰り返すことで $T$ のどの隣り合う $2$ 文字も相異なるようにするとき、 必要な操作の回数の最小値を求めてください。

制約

• $1 \leq |S| \leq 100$
• $S$ は英小文字からなる
• $1 \leq K \leq 10^9$
• $K$ は整数である

入力

入力は以下の形式で標準入力から与えられる。

$S$

$K$

出力

必要な操作の回数の最小値を出力せよ。

issii
2

4

$T$ は issiiissii です。例えば、$T$ を ispiqisyhi に書き換えれば、どの隣り合う $2$ 文字も異なるようにできます。

qq
81

81

cooooooooonteeeeeeeeeest
999993333

8999939997