题目描述

给出一个长度为N的由小写字母组成的字符串，你可以对字符串进行下面两种操作：

1.花费 A元 ，可以把串的第一位放到最后一位

2.花费 B元 ，可以修改串的一个字母

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

输入格式

第一行三个整数：N  A 和B

第二行：长度为N的小写字母组成的字符串

输出格式

输出一个整数，代表把原串变为回文串的最小代价。

输入/输出例子1

5 1 2
rrefa

3

输入/输出例子2

8 1000000000 1000000000
bcdfcgaa

4000000000

样例解释

【数据范围】：

1≤N≤5000

1≤A,B≤10⁹

【样例1解释】：

先付2元把第5个字符a变为e，字符串变为rrefe，然后付1元把第一个字符r放到最后一个字符后面，变为refer，代价是3元，这个是最小的代价。