問題文

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

制約

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

入力

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

$S$ $K$

出力

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

入力例 1

issii
2

出力例 1

4

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

入力例 2

qq
81

出力例 2

81

入力例 3

cooooooooonteeeeeeeeeest
999993333

出力例 3

8999939997