AT_agc039_a [AGC039A] Connection and Disconnection

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

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

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

### 制約 - $ 1\ \leq\ |S|\ \leq\ 100 $ - $ S $ は英小文字からなる - $ 1\ \leq\ K\ \leq\ 10^9 $ - $ K $ は整数である ### Sample Explanation 1 $ T $ は `issiiissii` です。例えば、$ T $ を `ispiqisyhi` に書き換えれば、どの隣り合う $ 2 $ 文字も異なるようにできます。