#include <stdio.h>

int Q[] = { 500, 200, 100, 50, 20, 10 };

int main()
{
 int n, q, x;
 scanf("%d",&n);
 x=0;
 
 for(int i = 0; i < 6; ++i)
 {
    q = Q[i];
    x += n / q;
    n %= q;
 }
 
 if(n > 0) x = -1;
 
 printf("%d",x);
 
 return 0;
}