#include <bits/stdc++.h>
int main() {
  long long s, n, b, i, j, a;
  while (scanf("%lld", &s) != EOF) {
    n = s % 100 / 20 + s % 100 % 20 / 10 + s % 100 % 10 % 5 + s % 100 % 10 / 5 +
        s / 100;
    printf("%lld\n", n);
  }
  return 0;
}
