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

У Ирины Ивановны на счету много денег, а именно n долларов. Из соображений безопасности она хочет снять всю сумму наличными. Мы не будем вдаваться в причины этого решения. Доступные номиналы купюр: 1, 5, 10, 20, 100 долларов. Какое минимальное количество купюр получит Ирина Викторовна, сняв все деньги?

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

В единственной строке дано одно число n (1 ≤ n ≤ 10^18).

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

Выведите минимальное количество купюр, которые получит Ирина Викторовна.

Примеры