Супер-Puper-Bankomat

Dövriyyədə 1, 2, 5, 10, 20, 50, 100, 200 və 500 qrivna nominallı əskinaslar mövcuddur. Super-Puper-Bankomatın daxilində bu nominalların hər birindən kifayət qədər ehtiyat var. Bu bankomat S məbləğini minimum sayda əskinasla necə verə bilər?

Giriş məlumatları

Yeganə tam ədəd S, 1 ≤ S ≤ 12345.

Çıxış məlumatları

Yeganə tam ədəd — göstərilən məbləği minimum sayda əskinasla vermək üçün lazım olan əskinasların sayı.

Qeyd

2018 məbləğini 500+500+500+500+10+5+2+1 şəklində, yəni səkkiz əskinasla vermək olar. Göstərilən nominallarla 2018 məbləğini daha az sayda əskinasla vermək mümkün deyil.