Задачі
Банкомат
Банкомат
Банкомат містить в достатній кількості купюри номіналом 10, 20, 50, 100, 200 і 500 гривень. Знайдіть найменшу кількість купюр, якою можна видати суму в n гривень.
Вхідні дані
Одне число n~(1 \le n \le 10^6).
Вихідні дані
Виведіть найменшу кількість купюр, якою можна видати n гривень. Виведіть -1, якщо вказану суму видати не можна.
Приклад
Суму в 770 гривень можна видати наступним чином: 500 + 200 + 50 + 20.
Вхідні дані #1
770
Вихідні дані #1
4