Супер-Пупер-Банкомат#8575
В обігу перебувають банкноти номіналами , , , , , , , та гривень.Всередині Супер-Пупер-Банкомату є в наявності великі запаси кожного з цих номіналів.Якою мінімальною кількістю банкнот цей банкомат може видати суму ?
Єдине ціле число , 1 \leq S \leq 12345.
Єдине ціле число — мінімальна кількість банкнот, якою можна видати вказану суму.
Приклад 1
можна видати як 500 + 500 + 500 + 500 + 10 + 5 + 2 + 1, тобто вісьмома банкнотами.Ще меншою кількістю банкнот вказаних номіналів видати суму неможливо.