小帆喜欢制作三明治，并给自己做的三明治命名为帆哥三明治。帆哥三明治只需要三种原料：面包、香肠和奶酪，分别用字符'B'(面包),'S'(香肠)和'C'(奶酪)表示，如BSCBS则描述了帆哥三明治从下往上的叠放顺序依次为面包、香肠、奶酪、面包和香肠。
现在他已有nb片面包、ns片香肠和nc片奶酪。除此之外他还可以去附近的超市去买这三种原料，面包、香肠和奶酪的单价分别为pb,ps和pc，并且数量充足。现在他有r元钱，请问他最多能做多少个三明治。

第一行为一个长度不超过100的仅由'B','S','C'字符构成的字符串，表示帆哥三明治的组成。
第二行包含了三个整数nb,ns,nc(1≤nb,ns,nc≤100) ，分别表示他已有的面包、香肠和奶酪的数量。
第三行包含了三个整数pb,ps,pc(1≤pb,ps,pc≤100),分别表示超市中的面包、香肠和奶酪的单价
第四行仅包含了一个整数r (1≤r≤1e12),表示他拥有的钱数

一个整数，表示最多能做的帆哥三明治数量，如果无法完成一个三明治制作，则输出0

BBBSSC
6 4 1
1 2 3
4

2

样例2
输入：
BBC
1 10 1
1 10 1
21
输出：
7

样例3
输入：
BSC
1 1 1
1 1 3
1000000000000
输出：
200000000001