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