题目描述

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

输入格式

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

$S$ $K$

输出格式

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

题目大意

题目描述

给定一个字符串 $S$，令 $T$ 为 $S$ 的 $K$ 个副本首尾相接得到的字符串。
我们可以重复进行以下操作：选择 $T$ 中的一个字符并将其替换为另一个字符。
请最小化能使得 $T$ 中任意相邻字符不相同的最少操作数。

输入格式

第一行，一个字符串 $S$。
第二行，一个正整数 $K$。

输出格式

一行，表示最少操作数。

说明/提示

数据限制

• $1 \le |S| \le 100$。
• $S$ 仅由小写字母组成。
• $K \in [1,10^9] \bigcap \mathbb Z$。

样例解释 1

$T = \texttt{issiiissii}$。
一种可行的方案是将其改写为 $\texttt{ispiqisyhi}$，此时任意相邻字符不相同。

issii
2

4

qq
81

81

cooooooooonteeeeeeeeeest
999993333

8999939997

提示

制約

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

Sample Explanation 1

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