### 问题描述 在一个神奇的幻想世界中，小桥是一位年轻而勇敢的冒险者。他听闻有一种强大的魔法字符串，由 $n$ 个神秘的符号组成。这些符号散发出强大的能量，能够对抗邪恶的怪物。 小桥决定探索这个神奇的字符串，并发现通过将其重复 $m$ 次，可以形成一个长度为 $nm$ 的魔法字符串 $S$。然而，这个字符串中可能会出现连续的 $k$ 个相同且相邻的符号。小桥发现，他可以在第一次消除这些相邻符号时免费进行，但之后每个符号的消除都需要花费 $w$ 的魔法能量。 现在，小桥需要计算消除整个字符串 $S$ 所需的总魔法能量代价。 ### 输入格式 第一行输入四个整数 $n$、$k$、$m$ 和 $w$（$1 \le n \le 10^5$，$2 \le k, m \le 10^8$，$1 \le w \le 10^3$），分别表示初始字符串的长度、相邻符号的数量、重复次数和魔法能量消除代价。 第二行输入一个长度为 $n$ 由小写字母组成的字符串 $s$，其中每个字符均为神秘的符号。 ### 输出格式 输出仅一行，表示消除字符串 $S$ 所需的总魔法能量代价。 ### 样例输入 ``` 4 3 5 1 abca ``` ### 样例输出 ``` 20 ```