Description

You work at a convenience store vending machine. The machine has limited coin quantities: • 1000 won: 3 • 500 won: 5 • 100 won: 10 • 10 won: 10 When giving change, use the **minimum number of coins**. But you can only use coins in the machine!

Input

Output

Constraints

• •1 ≤ amount ≤ 10,000
• •amount is multiple of 10
• •coin stock ≥ 0

Examples

amount = 2730, coins = [1000×3, 500×5, 100×10, 10×10]

8

amount = 3500, coins = [1000×3, 500×0, 100×0, 10×0]

-1