### 问题描述 小蓝和小桥正在冒险游戏中探索古老的迷宫，迷宫里到处都是危险的怪物，小蓝和小桥需要打败这些怪物才能继续前进。每打败一个怪物，他们都可以得到一个长度为 $n$ 的字符串 $s$，但是这个字符串很奇怪，里面的字符并不是随机出现的，而是连续出现的。小蓝和小桥可以最多进行 $k$ 次以下操作： - 选择字符串 $s$ 中任何一个元素删除。 他们发现，删除完后一个序列他们能得到的价值定义为该序列最长连续的相同字符个数与 $m$ 的乘积。例如，字符串 `abbb` ，这个序列最长连续的字符是 `bbb`，所以价值为 $3\times m$。他们想知道在最多进行 $k$ 次操作的情况下，他们能获得的最大价值是多少。 请你帮助小蓝和小桥解决这个问题。 ### 输入格式 第一行输入三个整数 $n,k,m$，表示字符串长度，最多操作次数和价值中的常数 $m$（$1\le k\le n\le 10^4,1\le m\le 10^5$）。 第二行输入一个长度为 $n$ 的只包含小写字符的字符串 $s$，表示小蓝和小桥可以得到的字符串。 ### 输出格式 输出仅一行，表示小蓝和小桥操作完后的最大价值。 ### 样例输入 ``` 7 2 3 edcbaaa ``` ### 样例输出 ``` 9 ```