U545293 【MC生存】之——奇葩的矿物

在矿洞里，小白又发现了奇怪的东西……

小白发现，眼前的这些矿物排列的方式很不特别，于是他叒犯了强迫症。现在，前方有2种矿物，分别用$X$和$Y$表示，他们正以某种顺序排类。小白不喜欢这种顺序，于是想改一改。对于第$i$个矿物，如果它是$X$，则可以修改成$Y$，如果是$Y$，则可以修改成$X$。每修改一个矿物，就要耗费$i$点镐子的耐久，而小白想要这些矿物相邻之间的都不一样，他想请你算算如果按照他的要求修改的话，至少需要多少耐久。

第一行，两个整数$X$和$Y$，表示两种矿物的名称。 第二行，一个字符串，表示矿物的排列规则。

一行，一个整数，表示按小白的要求修改这些矿物至少需要多少镐子的耐久值。

对于$ 100 \% $的数据，$ 1 \le X,Y \le 9$，$1 \le 字符串长度 \le 255$。