Bankomat

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.

Giriş verilənləri

$n(1\le n\le 10^6)$ ədədi verilir.

Çıxış verilənləri

$n$ manatlıq məbləği ödəmək üçün ən az əskinazların sayını.

Nümunələr

$770$ manatı növbəti şəkildə ödəmək olar: $500+200+50+20$.