Пользоваться банковской картой — это удобно, но иногда возникает необходимость иметь при себе наличные. Например, сейчас Максу понадобилось снять со своего счёта $$$N$$$ рублей, и он отправился к ближайшему банкомату.
В распоряжении банкомата имеются купюры номиналами 10, 50, 100, 200, 500, 1000, 2000 и 5000 рублей. Купюр каждого номинала неограниченно много.
Банкомат может выдать клиенту любую сумму денег, кратную 10 рублям. При выдаче суммы банкомат всегда использует минимально возможное количество купюр.
Максу стало интересно, сколько купюр выдаст ему банкомат, когда он снимет со счёта нужную сумму. Помогите ему найти ответ на этот вопрос.