eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

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

Input data

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

Output data

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

Examples

Input example #1
125
Output example #1
3
Input example #2
43
Output example #2
5
Input example #3
1000000000
Output example #3
10000000