eolymp
bolt
Try our new interface for solving problems
Problems

Супер-Пупер-Банкомат

Супер-Пупер-Банкомат

Time limit 1 second
Memory limit 64 MiB

В обігу перебувають банкноти номіналами 1, 2, 5, 10, 20, 50, 100, 200 та 500 гривень.Всередині Супер-Пупер-Банкомату є в наявності великі запаси кожного з цих номіналів.Якою мінімальною кількістю банкнот цей банкомат може видати суму S?

Input data

Єдине ціле число S, 1 ≤ S ≤ 12345.

Output data

Єдине ціле число - мінімальна кількість банкнот, якою можна видати вказану суму.

####Приімтка.2018 можна видати як 500+500+500+500+10+5+2+1, тобто вісьмома банкнотами.Ще меншою кількістю банкнот вказаних номіналів видати суму 2018 неможливо.

Examples

Input example #1
2018
Output example #1
8