#include <stdio.h>

int main() {
	int n, cm1 = 0, cm2 = 0, cm3 = 0;
	scanf("%d", &n);
	cm3 = n / 100;
	n %= 100;
	if (n > 60) {
		cm3++;
		n = 0;
	}
	cm2 = n / 20;
	n %= 20;
	if (n > 15) {
		cm2++;
		n = 0;
	}
	cm1 = n / 5;
	n %= 5;
	if (n > 0) {
		cm1++;
	}
	printf("%d\n%d\n%d\n", cm1, cm2, cm3);
	return 0;
}