#include <stdio.h>
int main() {
int a, b, c, d, e;
scanf("%d", &a);
b = a / 1000;
c = (a - 1000 * b) / 500;
d = (a - 1000 * b - 500 * c) / 100;
e = a - 1000 * b - 500 * c - 100 * d;
printf("%d\n", b);
printf("%d\n", c);
printf("%d\n", d);
printf("%d", e);
return 0;
}