import std.stdio, std.string, std.conv, std.algorithm, std.array;

void main(){
	while(1){
		auto ffffffffff = readln.chomp.to!(int);
		if(ffffffffff==0) break; 
		int a = 1000 - ffffffffff;
	int ans;
	if(a>=500){
		ans++;
		a-=500;
	}
	if(a>=100){
		ans += a/100;
		a -= a/100*100;
	}
	if(a>=50){
		ans ++;
		a -= 50;
	}
	if(a>=10){
		ans += a/10;
		a -= a/10*10;
	}
	if(a>=5){
		ans++;
		a -= 5;
	}
	ans += a;
	writeln(ans);
}
}