Банкомат містить в достатній кількості банкноти номіналом 10, 20, 50, 100, 200, 500 і 1000 гривень. Знайдіть найменшу кількість банкнот, якою можна видати суму в ~n~ гривень.

Вхідні дані

Одне число ~n~ (~10\leqslant n\leqslant 12350~, ~n~ кратне 10).

Результати

Виведіть найменшу кількість банкнот, якою можна видати ~n~ гривень.

Приклади

Вхід

2000

Результат

2

Вхід

2020

Результат

3

Примітки

2000 можна видати двома банкнотами, як ~1000+1000~, а видати меншою кількістю неможливо.

2020 можна видати трьома банкнотами, як ~1000+1000+20~, а видати меншою кількістю неможливо.