AT_ddcc_2016_final_c 01文字列

考虑对字符串 $s$ 执行以下三种类型的操作，以变换为字符串 $T$。其中 $s$ 是空字符串。 1. 支付 $A$ 元，在 $s$ 的开头插入 $0$。 2. 支付 $B$ 元，在 $s$ 的末尾插入 $1$。 3. 支付 $C$ 元，将 $s$ 中的所有 $0$ 替换为 $1$，将 $s$ 中的所有 $1$ 替换为 $0$。 请计算将 $s$ 变为 $T$ 所需的最小费用。

输入从标准输入中给出，格式如下： > $A$ $B$ $C$ > $T$

一行一个数表示答案。

### 数据范围 - $1 \le A,B,C \le 10^9$ - $1 \le |T| \le 2 \times 10^5$ - $T$ 是仅由 $0$ 和 $1$ 组成的字符串。 - $A,B,C$ 均为整数。