Một rạp chiếu phim có hai loại vé, với giá vé được mô tả như sau:

• Nếu xem phim vào ngày thường:
  • Vé loại A: giá mỗi vé là \(a\) nghìn đồng.
  • Vé loại B: giá mỗi vé là \(b\) nghìn đồng.
• Nếu xem phim vào ngày cuối tuần giá mỗi vé sẽ tăng thêm \(k\) nghìn đồng so với xem vào ngày thường.

Một nhóm học sinh dự định mua \(x\) vé loại A và \(y\) vé loại B để xem phim vào ngày cuối tuần với tổng số tiền thanh toán dự kiến là \(s\) nghìn đồng. Tuy nhiên, vé để xem vào ngày cuối tuần không còn đủ cho cả nhóm nên nhóm quyết định chuyển sang mua vé xem vào ngày thường, tổng số tiền thanh toán thực tế giảm đi \(d\) nghìn đồng so với dự kiến.

Yêu cầu: Hãy lập trình xác định tổng số lượng vé mà nhóm học sinh đã mua.

Input

• Cho một dòng duy nhất chứa năm số nguyên dương \(a, b, k, s\) và \(d\).
• Dữ liệu vào đảm bảo luôn tìm được đáp án.

Output

• Ghi ra một số nguyên duy nhất là tổng số lượng vé \((x + y)\) tìm được.

Constraints

• \(70\%\) số điểm tương ứng với các test có \(a, b, k \le 10^2; d < s < 10^3\).
• \(30\%\) số điểm tương ứng với các test có \(a, b, k \le 10^3; d < s \le 10^{15}\).

Example

30 40 5 1250 150

30

70 50 10 140 20

2