### 问题描述 小蓝是一个年轻而勇敢的冒险者，他生活在一个充满魔法和怪物的幻想世界中。在这个世界中，各种各样的怪物潜伏在森林和山脉之间，威胁着人们的安全。 有一天，小蓝听说了一种神奇的魔法草药，它被称为「幻光草」。据说，幻光草具有治愈伤口和恢复体力的功效，是冒险者们的宝贵资源。由于幻光草数量稀少，小蓝决定踏上寻找幻光草的冒险之旅。 在小蓝的冒险中，他遇到了一位名叫妮妮的智者。妮妮告诉他，要找到幻光草，需要通过一系列的挑战。第一个挑战是解决一个有趣的问题。 给定一个由数字 `0` 到 `9` 组成的字符串，长度为 $n$。小蓝需要将字符串等分成 $k$ 份，其中如果有一份是回文串，那么它将产生 $w$ 的价值，否则产生 $0$ 的价值。小蓝想知道他能够获得的总价值是多少。 请你帮助小蓝解决这个问题，让他继续他的战斗冒险！ ### 输入格式 第一行输入三个整数 $n$，$k$ 和 $w$，表示字符串的长度，将字符串等分的份数，以及回文串的价值（$1 \le k\le n \le 1000, 1 \le w \le 100$）。 第二行输入一个长度为 $n$ 的字符串，由数字 `0` 到 `9` 组成。 ### 输出格式 输出仅一行，如果不能将字符串等分成 $k$ 份，则输出 `-1`，否则输出总共能获得的价值。 ### 样例输入 ``` 3 1 1 121 ``` ### 样例输出 ``` 1 ```