Банкомат

В банкомате имеются в достаточном количестве купюры номиналом $10,20,50,100,200$ и $500$ гривен. Найдите минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в $n$ гривен.

Входные данные

Одно число $n(1\le n\le 10^6)$.

Выходные данные

Выведите наименьшее количество купюр, которыми можно выдать $n$ гривен. Выведите $-1$, если указанную сумму выдать нельзя.

Примеры

Сумму в $770$ гривен можно выдать следующим образом: $500+200+50+20$.