POLSKI SPOJ

Napisz program, który wyznaczy najmniejszą liczbę monet potrzebną do odliczenia zadanej kwoty. Kwotę należy odliczyć dostępnymi nominałami: 5 zł, 2 zł, 1 zł, 50 gr, 20 gr, 10 gr, 5 gr, 2 gr, 1 gr.

Wejście

W pierwszym i jedynym wierszu wejścia znajduje się kwota (wyrażona w złotówkach) podana z dokładnością do groszy. Wartość kwoty to liczba z przedziału (0 - 100].

Wyjście

W pierwszym i jedynym wierszu wyjścia należy wypisać jedną liczbę - najmniejszą liczbę monet potrzebną do odliczenia kwoty podanej na wejściu.

Przykład 1

Dla danych wejściowych:

2.00

poprawną odpowiedzią jest:

1

Przykład 2

Dla danych wejściowych:

2.50

poprawną odpowiedzią jest:

2

Przykład 3

Dla danych wejściowych:

0.09

poprawną odpowiedzią jest:

3