Chuẩn bị đồ ăn
Austin cần chuẩn bị đồ ăn cho bữa tiệc tối nay. Biết rằng mỗi suất ăn cần $a$ quả cà chua, $b$ củ khoai tây và $c$ quả táo. Trong bếp của cậu còn $i$ quả cà chua, $j$ củ khoai tây và $k$ quả táo.
Cậu còn $N$ đồng trong tài khoản. Cậu có thể mua thêm nguyên liệu. Giá của một quả cà chua, một củ khoai tây và một quả táo lần lượt là $x,y,z$ đồng.
Hãy giúp Austin tính xem số suất ăn tối đa cậu có thể chuẩn bị.
Dữ liệu
- Một dòng duy nhất chứa 10 số nguyên $a,b,c,i,j,k,x,y,z,N \ (0\le a,b,c,i,j,k,x,y,z,N \le 10^9)$.
Kết quả
- Kết quả bài toán.
Chấm điểm
50; $a,b,c,i,j,k,x,y,z,N \le 10^6$. 50; Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
1 1 2 1 0 2 3 2 1 17
output
3
Comments