Банкомат містить в достатній кількості купюри номіналом $10, 20, 50, 100, 200$ і $500$ гривень. Знайдіть найменшу кількість купюр, якою можна видати суму в $n$ гривень. \InputFile Одне число $n~(1 \le n \le 10^6)$. \OutputFile Виведіть найменшу кількість купюр, якою можна видати $n$ гривень. Виведіть $-1$, якщо вказану суму видати не можна. \Examples Суму в $770$ гривень можна видати наступним чином: $500 + 200 + 50 + 20$.