#987. 小猫你可以吃芝士汉堡

小猫你可以吃芝士汉堡

题目背景

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

题目描述

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

格式

输入

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

第二行包含三个整数 NbNsNc(1NbNsNc100)Nb 、 Ns、 Nc( 1 ≤Nb,Ns,Nc≤ 100 ) --即你厨房里面包、香肠和芝士的数量。第三行包含三个整数 Pb,Ps,Pc(1Pb,Ps,Pc100)Pb ,Ps,Pc ( 1 ≤ Pb ,Ps,Pc ≤ 100 ) --商店中一块面包、香肠和芝士的价格。最后,第四行包含整数 R(1R1012)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