Mẹ có \(a\) tờ tiền loại 1000 VNĐ,\(b\) tờ tiền loại 5000 VNĐ, \(c\) tờ tiền loại 10.000, \(d\) tờ tiền loại 20.000 VNĐ, và \(e\) loại tờ tiền 100.000 VNĐ. Mẹ muốn rút \(n\) VNĐ sao cho số tờ tiền là ít nhất. Và \(n\) chia hết cho 1000.

Dữ liệu vào:

• Dòng 1 chứa số nguyên dương \(a\) \((0 < a \leq 1000)\) số tờ tiền loại 1000 VNĐ
• Dòng 2 chứa số nguyên dương \(b\) \((0 < b \leq 1000)\) số tờ tiền loại 5000 VNĐ
• Dòng 3 chứa số nguyên dương \(c\) \((0 < c \leq 1000)\) số tờ tiền loại 10.000 VNĐ
• Dòng 4 chứa số nguyên dương \(d\) \((0 < d \leq 1000)\) số tờ tiền loại 20.000 VNĐ
• Dòng 5 chứa số nguyên dương \(e\) \((0 < e \leq 1000)\) số tờ tiền loại 100.000 VNĐ
• Dòng 6 chứa số nguyên dương \(n\) \((1000 < d \leq 10^8)\) số tiền mẹ muốn rút ra.

Kết quả:

• Số tờ tiền ít nhất mà mẹ yêu cầu

Ví dụ 1:

Sample Input

    30
    20
    50
    10
    5
    1000000

Sample Output

   45