← 返回题目列表

Codeforces · 371/C

C. 汉堡包

中文机器翻译题面 查看原题

Polycarpus非常喜欢汉堡包。他特别喜欢自己亲手做的汉堡。波利卡普斯认为,制作汉堡包的合适原料只有三种:面包、香肠和奶酪。他将他最喜欢的“Le Hamburger de Polycarpus”的食谱写成一串字母“B”(面包)、“S”(香肠)和“C”(奶酪)。菜谱中的配料从下到上,例如菜谱“ВSCBS”代表汉堡,其中配料从下到上依次为面包、香肠、奶酪、面包和香肠。

Polycarpus 在厨房里有 nb 块面包、ns 块香肠和 nc 块奶酪。另外,附近的商店三种食材都有,价格是pb卢布一块面包,ps一块香肠,pc一块奶酪。

Polycarpus 有 r 卢布,他准备购买它们。他最多可以煮多少个汉堡?您可以假设波利卡普斯无法打碎或切片任何面包、香肠或奶酪。此外,店里每种食材的数量都是无限量的。

输入

输入的第一行包含一个非空字符串,描述“Le Hamger de Polycarpus”的食谱。字符串长度不超过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 ≤ 1012) — Polycarpus 拥有的卢布数量。

请不要编写 %lld 说明符来读取或写入 С++ 中的 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

输出

打印 Polycarpus 可以制作的汉堡包的最大数量。如果他无法制作任何汉堡包,请打印 0。

示例

输入 #1

BBBSSC
6 4 1
1 2 3
4

输出 #1

2

输入 #2

BBC
1 10 1
1 10 1
21

输出 #2

7

输入 #3

BSC
1 1 1
1 1 3
1000000000000

输出 #3

200000000001