### 问题描述 众所周知，蓝桥A梦特别喜欢吃铜锣烧，属于是一天不吃铜锣烧会死星人了。 这天蓝桥A梦在上网时，发现有人在恶搞“奥利奥”：把奥利奥拆开，把饼干部分叫做“奥”，夹心部分叫做“利”，然后把多个奥和利组合起来，做成诸如：奥奥利奥利奥奥利利利、利奥利，奥奥奥奥奥，利利利利利之类的。 蓝桥A梦觉得这样非常有趣，然后他想到，铜锣烧不也和奥利奥一样吗？铜锣烧就是由两个面包夹一份馅料做成的。所以他也想像奥利奥一样去组合出新的铜锣烧。 蓝桥A梦先是自创一个组合方法，如：$"bbffbbf"$ ，$b$ 代表面包，$f$ 代表馅料，然后开始用材料拼接制作这个新的铜锣烧，家里现在目前有 $a$ 个面包和 $b$ 份馅料。说实话不太够，但好在楼下的商店可以买到，面包一个是 $c$ 元，馅料一份是 $d$ 元，蓝桥A梦还剩下零花钱 $n$ 元，他想知道他最多可以做出多少铜锣烧呢？ ### 输入格式 第一行包含 $1$ 个正整数 $n$，表示蓝桥A梦的零花钱数量。 第二行包含 $1$ 个字符串 $s$，$s$ 只由 $b$ 和 $f$ 组成，表示需要的面包和馅料以及他们组装的顺序。 第三行包含 $2$ 个正整数 $a$ 和 $b$ ,表示当前家里有的面包数和馅料数。 第四行包含 $2$ 个正整数 $c$ 和 $d$ ,表示商店里的面包价格和馅料价格。 ### 输出格式 输出 $1$ 个整数，表示最多可以做出的铜锣烧数量。 ### 样例输入 ```text 8 bfbffbb 3 7 1 1 ``` ### 样例输出 ```text 2 ``` ### 说明 **样例说明** 通过字符串 $s$ 我们可以知道，想做出一份铜锣烧需要 $4$ 个面包和 $3$ 份馅料，再把它们拼接起来。 起初我们只有 $3$ 个面包和 $7$ 份馅料，想做出一个铜锣烧还需要 $1$ 个面包，我们可以花费 $1$ 元去商店购买一个来做出这个铜锣烧。 做出第一个铜锣烧后，我们还剩 $7$ 元，以及 $0$ 个面包和 $4$ 份馅料。 想做出第二个铜锣烧，我们需要从商店购买 $4$ 个面包，需要花费 $4$ 元。 做出第二个铜锣烧后，我们还剩 $3$ 元，以及 $0$ 个面包和 $1$ 份馅料。 想做出第二个铜锣烧，我们需要从商店购买 $4$ 个面包和 $2$ 份馅料，需要花费 $6$ 元，但是我们的钱不够了，所以我们做不出第三个铜锣烧。 我们一共只能做出两个铜锣烧。 **评测数据规模** 对于所有评测数据，$1\leq a,b,c,d \leq 2\times 10^2$，$1\leq n \leq 1\times 10^{12} $，$1\leq |s| \leq 2\times 10^2$。（ $|s|$ 表示字符串 $s$ 的长度）。