CF371C Hamburgers

Polycarpus 非常喜欢汉堡包。他尤其喜欢用自己亲手制作的汉堡包。Polycarpus 认为制作汉堡包只有三种合适的原材料：面包、香肠和奶酪。他用字符串记录了自己最喜欢的 “Le Hamburger de Polycarpus” 的配方，其中字母 'B' 表示面包，'S' 表示香肠，'C' 表示奶酪。配方中的原料顺序从下到上排列，例如配方 "BSCBS" 表示汉堡包的原料自下而上依次为面包、香肠、奶酪、面包和香肠。 现在 Polycarpus 厨房里有 $n_b$ 片面包、$n_s$ 片香肠和 $n_c$ 片奶酪。此外，附近的商店提供这三种原材料，单价分别为每片面包 $p_b$ 卢布、每片香肠 $p_s$ 卢布、每片奶酪 $p_c$ 卢布。 Polycarpus 手头有 $r$ 卢布，并且愿意用这些钱来采购。请问最多能制作多少个汉堡包？你可以认为 Polycarpus 无法将任何一种原材料切割或分割使用，并且商店里的原材料数量是无限的。

第一行输入一个非空字符串，表示 “Le Hamburger de Polycarpus” 的配方。字符串长度不超过 $100$，仅包含大写英文字母 'B'、'S' 和 'C'。 第二行输入三个整数 $n_b$、$n_s$、$n_c$（$1 \leq n_b, n_s, n_c \leq 100$），分别表示 Polycarpus 厨房中有的面包、香肠和奶酪的数量。 第三行输入三个整数 $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。

由 ChatGPT 5 翻译