题目描述

Polycarpus 非常喜欢汉堡，尤其钟爱自己亲手制作的汉堡。他认为，制作汉堡只需要三种优质食材：面包（B）、香肠（S）和奶酪（C）。他将自己最爱的汉堡配方记录为一个由字母 B、S 和 C 组成的字符串。配方中的食材从下到上排列，例如，配方 BSCBS 表示汉堡的食材从下到上依次为：面包、香肠、奶酪、面包和香肠。

Polycarpus 的厨房里有 $n_b$ 块面包、$n_s$ 根香肠和 $n_c$ 片奶酪。此外，附近的商店提供这三种食材，价格分别为：面包每块 $p_b$ 卢布，香肠每根 $p_s$ 卢布，奶酪每片 $p_c$ 卢布。

Polycarpus 手头有 $r$ 卢布，并准备用这些钱购买食材。他最多能制作多少个汉堡？请注意，Polycarpus 不能切割或拆分任何食材，且商店中每种食材的供应是无限的。

输入格式

第一行输入是一个非空字符串，描述汉堡的配方。字符串长度不超过 $100$，且仅包含字母 B、S 和 C。

第二行包含三个整数 $n_b$、$n_s$、$n_c$（$1 \leq n_b, n_s, n_c \leq 100$），分别表示厨房中面包、香肠和奶酪的数量。

第三行包含三个整数 $p_b$、$p_s$、$p_c$（$1 \leq p_b, p_s, p_c \leq 100$），分别表示商店中面包、香肠和奶酪的单价。

第四行包含一个整数 $r$（$1 \leq r \leq 10^{12}$），表示 Polycarpus 拥有的卢布数量。

输出格式

输出 Polycarpus 最多能制作的汉堡数量。如果他无法制作任何汉堡，则输出 $0$。

BBBSSC
6 4 1
1 2 3
4

2

BBC
1 10 1
1 10 1
21

7

BSC
1 1 1
1 1 3
1000000000000

200000000001