汉堡制作

题目描述

一份汉堡食谱是一个由 B、S、C 组成的字符串，依次表示一个汉堡从下往上所需的食材：B 代表面包，S 代表香肠，C 代表奶酪。制作一个汉堡必须严格按照食谱给出的食材数量，多一个或少一个都不行。

厨房里现有 $b$ 块面包、$s$ 根香肠、$c$ 块奶酪。若食材不足，可以到超市购买：面包每块 $B$ 元，香肠每根 $S$ 元，奶酪每块 $C$ 元。手头可用的钱共有 $money$ 元。

求最多能制作多少个汉堡。

输入格式

第一行一个字符串 $s$，表示食谱。

第二行三个整数 $b,s,c$，表示厨房现有的食材数量。

第三行三个整数 $B,S,C$，表示超市中三种食材的单价。

第四行一个整数 $money$，表示可用的钱数。

输出格式

输出一个整数，表示最多能制作的汉堡数量。

样例输入

BBBSSC
6 4 1
1 2 3
4

样例输出

2

数据范围

• $|s|\le 100$
• $0\le b,s,c\le 100$
• $0\le B,S,C\le 100$
• $0\le money\le 10^{12}$