题目描述

给定一个字符串$S$。令$T$是$S$的$K$个副本的连接。我们可以重复执行以下操作：选择$T$中的一个字符并将其替换为另一个字符。找出满足以下条件所需的最小操作数：$T$中任意两个相邻字符都不相同。

约束条件

• $1 \leq |S| \leq 100$
• $S$由小写英文字母组成。
• $1 \leq K \leq 10^9$
• $K$是一个整数。

输入

输入通过标准输入给出，格式如下：

$S$ $K$

输出

打印所需的最小操作数。

示例输入 1

issii
2

示例输出 1

4

$T$ 是 issiiissii。例如，我们可以将其重写为 ispiqisyhi，现在任意两个相邻字符都不相同。

示例输入 2

qq
81

示例输出 2

81

示例输入 3

cooooooooonteeeeeeeeeest
999993333

示例输出 3

8999939997