Đào là một người nông dân chăm chỉ và đang muốn mua càng nhiều bao hạt giống càng tốt để gieo trồng. Mỗi bao hạt giống có giá ~p~ đồng. Tuy nhiên, chính quyền áp dụng hai loại phí riêng cho hoạt động này:

• Cứ mỗi ~n_1~ bao hạt giống mua vào, bạn phải trả thêm ~t_1~ đồng phí bảo vệ môi trường.

• Cứ mỗi ~n_2~ bao hạt giống mua vào, bạn phải trả thêm ~t_2~ đồng phí kiểm định chất lượng.

Ví dụ: nếu ~n_1 = 2~ và ~n_2 = 4~, khi bạn mua ~4~ bao hạt giống thì phải nộp tổng cộng ~2 \times t_1 + t_2~ đồng phí.

Biết rằng Đào đang có ~C~ đồng trong tay, bạn hãy giúp Đào xác định số bao hạt giống tối đa mà Đào có thể mua được sau khi đã tính cả tiền hàng và hai loại phí kể trên.

Input

Một dòng duy nhất chứa sáu số nguyên dương ~C, p, n_1, n_2, t_1, t_2~.

Dữ liệu đảm bảo ~1 \le p,\ t_1,\ t_2 \le 100, \ 1 \le n_1 < n_2 \le 100~.

Output

Gồm một số nguyên duy nhất là kết quả.

Scoring

Sample Input 1

80 10 2 4 10 20

Sample Output 1

4

Sample Input 2

5950 33 30 84 46 7

Sample Output 2

172

Notes

Ở ví dụ 1, khi mua ~4~ bao hạt giống, Đào phải trả ~4 \times 10 = 40~ đồng cho ~4~ bao và ~2 \times 10 + 1 \times 20 = 40~ cho số tiền thuế. Vậy tổng tiền phải trả là ~80~.