#include <iostream>
using namespace std;
int main()
{
//cin>>=scanf()
//cout<<=prinf();
int n=1000,a;
cin>>a;
n=n-a;
int cnt=0;
while(true){
if(n/500)
{
cnt+=n/500;
n=n%500;
}else if(n/100)
{
cnt+=n/100;
n=n%100;
}else if(n/50)
{
cnt+=n/50;
n=n%50;
}else if(n/10)
{
cnt+=n/10;
n=n%10;
}
else if(n/5)
{
cnt+=n/5;
n=n%5;
}else
{
cnt+=n;
break;
}
if(n==0) break;
}
cout<<cnt;
return 0;
}