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

   15