В банкомате имеются в достаточном количестве купюры номиналом $10, 20, 50, 100, 200$ и $500$ гривен. Найдите минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в $n$ гривен. \InputFile Одно число $n~(1 \le n \le 10^6)$. \OutputFile Выведите наименьшее количество купюр, которыми можно выдать $n$ гривен. Выведите $-1$, если указанную сумму выдать нельзя. \Examples Сумму в $770$ гривен можно выдать следующим образом: $500 + 200 + 50 + 20$.