Cash machine
Easy
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
In the ATM, there are sufficient banknotes with denominations of , and hryvnias. Find the minimum number of banknotes needed to dispense the amount of hryvnias.
Input
One integer .
Output
Print the minimum number of banknotes needed to dispense hryvnias. Print if the specified amount cannot be dispensed.
Examples
The sum of hryvnia can be dispensed as follows: .
Input #1
Answer #1
Submissions 29K
Acceptance rate 40%