小红的01串（四）
题号：NC285852
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个01串，她初始站在第一个字符。小红可以进行以下移动方式：
1. 花费x能量，移动到当前位置右边、离当前位置最近的，和当前字符相同的字符；
2. 花费y能量，移动到当前位置右边、离当前位置最近的，和当前字符不同的字符。

小红想知道，她移动到最右端的最小花费是多少？

输入描述:

第一行输入三个正整数n,x,y，用空格隔开，代表01串长度、第一种移动花费，第二种移动花费。
第二行输入一个长度为n的01串。
1\leq n,x,y \leq 10^5

输出描述:

一个整数，代表花费的最小总能量。
示例1

输入

复制 
5 1 2
01011

输出

复制 
4

说明

有两种方案均可：操作2+操作1+操作1 或者 操作1+操作2+操作1。