题目背景

小猫要吃芝士汉堡！！！！

题目描述

小猫饿了，快给小猫做芝士汉堡吃！汉堡需要三种材料，面包，香肠和芝士。小猫有自己的喜欢的汉堡秘方，食谱中的配料从下至上，例如，食谱"ВSCBS"表示汉堡包，其中的配料从下至上依次为面包、香肠、芝士、面包和香肠。 厨房里有 $Nb$ 块面包、 $Ns$ 块香肠和 $Ns$ 块芝士。此外，附近的商店里也有这三种食材，价格分别是 $Pb$ 元一个面包， $Ps$ 元一个香肠，$Pc$ 元一个芝士。 你有 $R$ 元，他准备用它们来购物。他最多可以做多少个汉堡包？你不能掰开或切碎任何一块面包、香肠和芝士。并且，店里每种食材的数量都是无限的。

格式

输入

输入的第一行包含一个非空字符串，描述了 "小猫牌芝士汉堡 "的配方。字符串长度不超过 100，只包含字母'B'(英文大写B)、S"(大写英文 S)和"C"(大写英文 C)。

第二行包含三个整数 $Nb 、 Ns、 Nc( 1 ≤Nb，Ns，Nc≤ 100 )$ --即你厨房里面包、香肠和芝士的数量。第三行包含三个整数 $Pb ,Ps,Pc ( 1 ≤ Pb ,Ps,Pc ≤ 100 )$ --商店中一块面包、香肠和芝士的价格。最后，第四行包含整数 $R( 1 ≤ R≤ 10^{12})$ -- 你拥有的钱数。

输出

输出你最多能制作多少个汉堡包。如果你不能给小猫制作任何汉堡包，则输出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