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

Банкомат

Банкомат

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

Вхідні дані

Одне число n~(1 \le n \le 10^6).

Вихідні дані

Виведіть найменшу кількість купюр, якою можна видати n гривень. Виведіть -1, якщо вказану суму видати не можна.

Приклад

Суму в 770 гривень можна видати наступним чином: 500 + 200 + 50 + 20.

Вхідні дані #1
770
Вихідні дані #1
4
Автор Сергій Матвійчук
Джерело II етеп Всеукраїнської олімпіади з інформатики в Житомирській обл.