Задача №3599. Сдача
Проезд в маршрутке стоит N рублей. Каким наименьшим количеством монет (бумажные купюры использовать нельзя!) можно заплатить эту сумму?
Входные данные
Вводится одно натуральное число N, не превосходящее 10 000.
Выходные данные
Выведите одно число - минимальное количество монет.
Примеры
Входные данные
25
Выходные данные
3
Входные данные
9
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему