Hamburger của Polycarpus

Polycarpus rất thích bánh hamburger và đặc biệt là loại tự tay làm. Theo công thức của anh, một chiếc hamburger chỉ dùng ba nguyên liệu: bánh mì (B), xúc xích (S) và phô mai (C). Công thức được viết dưới dạng một xâu các ký tự thuộc tập $\{B,S,C\}$, mô tả thứ tự nguyên liệu từ dưới lên trên (ví dụ xâu BSCBS nghĩa là một lớp bánh mì, rồi xúc xích, rồi phô mai, rồi bánh mì, rồi xúc xích).

Trong bếp của Polycarpus đang có $n_b$ miếng bánh mì, $n_s$ miếng xúc xích và $n_c$ miếng phô mai. Cửa hàng gần nhà bán cả ba loại nguyên liệu với giá lần lượt $p_b$, $p_s$, $p_c$ rúp một miếng, mỗi loại có số lượng không giới hạn. Polycarpus hiện có $r$ rúp và sẵn sàng dùng toàn bộ số tiền này để mua thêm nguyên liệu.

Hỏi Polycarpus có thể làm được tối đa bao nhiêu chiếc hamburger đúng theo công thức? Mỗi miếng nguyên liệu không thể bị chia nhỏ hay cắt đôi.

Dữ liệu vào

• Dòng thứ nhất chứa xâu khác rỗng mô tả công thức, chỉ gồm các ký tự B, S, C; độ dài không vượt quá $100$.
• Dòng thứ hai chứa ba số nguyên $n_b$, $n_s$, $n_c$ ($1\le n_b,n_s,n_c\le 100$) — số miếng bánh mì, xúc xích, phô mai có sẵn trong bếp.
• Dòng thứ ba chứa ba số nguyên $p_b$, $p_s$, $p_c$ ($1\le p_b,p_s,p_c\le 100$) — giá một miếng mỗi loại nguyên liệu.
• Dòng thứ tư chứa một số nguyên $r$ ($1\le r\le {10}^{12}$) — số tiền Polycarpus có.

Dữ liệu ra

In ra một số nguyên duy nhất — số hamburger lớn nhất Polycarpus có thể làm. Nếu không thể làm được chiếc nào, in ra $0$.

Ví dụ