Μέγιστος Κοινός Διαιρέτης

Είστε ο Ψιλικατζής της γειτονιάς και θέλετε να δώσετε τα ρέστα στον πελάτη με τον μικρότερο αριθμό κερμάτων (έχετε διαθέσιμα κέρματα των 200, 100, 50, 20, 10, 5, 2 και 1 λεπτών). Γράψτε πρόγραμμα που δέχεται το ποσό Α (σε λεπτά), και επιστρέφει το ελάχιστο πλήθος των κερμάτων που θα δώσετε στον πελάτη.

~0 \le A \le 1000~

Δεδομένα εισόδου

1 γραμμή με 1 αριθμό Α, το ποσό που πρέπει να δώσετε στον πελάτη

Δεδομένα εξόδου

1 γραμμή με 1 αριθμό, τον ελάχιστο αριθμό κερμάτων που θα χρησιμοποιήσετε.

Παράδειγμα

input

257

output

4