Bankomatda kifayət qədər $10, 20, 50, 100, 200$ və $500$ manatlıq nominal əskinazlar var. $n$ manatlıq məbləği ödəmək üçün istifadəsi zəruri olan ən az əskinazların sayını tapın və ya göstərilən məbləği ödəmək mümkün olmadıqda $-1$ çap edin. \InputFile $n~(1 \le n \le 10^6)$ ədədi verilir. \OutputFile $n$ manatlıq məbləği ödəmək üçün ən az əskinazların sayını. \Examples $770$ manatı növbəti şəkildə ödəmək olar: $500 + 200 + 50 + 20$.