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