eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Виграти в лотерею

Виграти в лотерею

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

У Ірини Іванівни багато грошей, а саме, у неї на рахунку n доларів. З причин безпеки вона хоче зняти всю суму готівкою. Ми не будемо описувати ці причини. Номінали доларових купюр 1, 5, 10, 20, 100. Яку мінімальну кількість купюр повинна отримати Ірина Вікторівна після того, як зніме всі гроші.

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

Перший і єдиний рядок містить одне число n (1 ≤ n ≤ 10^18)

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

Виведіть мінімальну кількість купюр, які отримає Ірина Вікторівна.

Пример

Входные данные #1
125
Выходные данные #1
3
Входные данные #2
43
Выходные данные #2
5
Входные данные #3
1000000000
Выходные данные #3
10000000