#include <iostream>
using namespace std;

int main() {
	int n, cm1 = 0, cm2 = 0, cm3 = 0;
	cin >> 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++;
	}
	cout << cm1 << endl << cm2 << endl << cm3 << endl;
	return 0;
}