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