### 问题描述 最近小郑频繁出差，但是总是在既定的两所城市间 ($a$ 和 $b$) 飞来飞去。 为了简化问题，我们把小郑未来的出差序列简化为一个 $01$ 字符串，第 $i$ 个位置为 $1$ 代表他将从 $a$ 城市飞往 $b$ 城市，$0$ 代表他将从 $b$ 飞往 $a$ 城市。 众所周知机票的价格是昂贵的，小郑已经办了会员服务，他知道 $4$ 个数值，即 $a$ 单程到 $b$ 的价格、$a$ 到 $b$ 的循环票价格(包含 $a$ 到 $b$ 和 $b$ 到 $a$，不需要连续，但是 $a$ 到 $b$ 必须先完成，才能坐 $b$ 到 $a$ 的票)、$b$ 单程到 $a$ 的价格、$b$ 到 $a$ 的循环票价格（同上）。 机票价格不会变动，小郑希望能用最便宜的价格完成出差。 已知小郑的出差安排，你能算出小郑的最少花费吗？ ### 输入格式 每组数据第一行输入一个字符串 $S$，代表小希未来的出差序列。 第二行输入四个数字，分别代表 $a$ 单程到 $b$ 的价格，$a$ 到 $b$ 的循环票价格，$b$ 单程到 $a$ 的价格，$b$ 到 $a$ 的循环票价格。 ### 输出格式 输出一个答案，即最少花费。 ### 样例输入 1 ```text 1010 3 5 3 6 ``` ### 样例输出 1 ```text 10 ``` ### 样例输入 2 ```text 001 1000 1000 1000 1 ``` ### 样例输出 2 ```text 2 ``` ### 说明 对于样例 $1$，可以购买两次 $a$ 到 $b$ 的循环票，答案即为最少值。 对于样例 $2$，可以购买两次 $b$ 到 $a$ 的循环票。 ### 评测数据规模 $1\le |S|\le 10^5,0\le \text{门票价格} \le 10^6$。