Банкомат

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

Вхідні дані

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

Вихідні дані

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

Приклади

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