给出一个字符串，有两种操作：

• 花费 A ，把串的第一位放到最后一位
• 花费 B ，修改串的一个字母

求把原串变成回文串的最小代价。

输入： 先输入 $n,A,B$ ，第二行字符串 $S$