#include <stdio.h>
int main(void) {
int a,b,c;
c = a;
b =b + (a / 10000);
a = a % 10000;
b = b + (a / 5000);
a = a % 5000;
b = b + (a / 1000);
a = a % 1000;
b = b + (a / 500);
a = a % 500;
b = b + (a / 100);
a = a % 100;
b = b + (a / 50);
a = a % 50;
b = b + (a / 10);
a = a % 10;
b = b + (a / 5);
a = a % 5;
b = b + a;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgYSxiLGM7CgkKCXNjYW5mKCIlZCIsJmEpOwoJCgljID0gYTsKCQoJYiA9YiArIChhIC8gMTAwMDApOwoJYSA9IGEgJSAxMDAwMDsKCQoJYiA9IGIgKyAoYSAvIDUwMDApOwoJYSA9IGEgJSA1MDAwOwoKCWIgPSBiICsgKGEgLyAxMDAwKTsKCWEgPSBhICUgMTAwMDsKCgliID0gYiArIChhIC8gNTAwKTsKCWEgPSBhICUgNTAwOwoKCWIgPSBiICsgIChhIC8gMTAwKTsKCWEgPSBhICUgMTAwOwoJCgliID0gYiArIChhIC8gNTApOwoJYSA9IGEgJSA1MDsKCgliID0gYiArIChhIC8gMTApOwoJYSA9IGEgJSAxMDsKCQoJYiA9IGIgKyAoYSAvIDUpOwoJYSA9IGEgJSA1OwoJCgliID0gYiArIGE7CgkKCXByaW50ZigiJWQsJWQiLGMsYik7CgkKCXJldHVybiAwOwp9Cg==