【问题描述】

一个长度为 n 的记账单，+表示存￥1，-表示取￥1。现在发现记账单有问题。一开始本来已经存了￥p，并且知道最后账户上还有￥q。

你要把记账单修改正确， 使得 1：账户永远不会出现负数； 2：最后账户上还有￥q。你有 2 种操作： 1：对某一位取反，耗时 x； 2：把最后一位移到第一位，耗时 y。

【输入格式】

输入文件的第一行包含5个整数 n, p, q, x, y。

输入文件的第二行是一个 n 个字符的字符串，字符串由 + 和 – 组成。

【输出格式】

输出共一行。

输出第一行一个整数表示最小的耗时。

【输入输出样例 1】

in

9 2 3 2 1
---++++++

out

3

【输入输出样例 1 说明】

在第一组数据中，可以将最后一个 + 移到最前，再将最后一个 + 改成 - 即满足题意。

【数据规模与约定】