You cannot submit for this problem because the homework's deadline is due.

Monetary Usage Problem

As we know, here're RMB bills with values: 1, 5, 10, 20, 50, 100. Now, suppose you have enough amount for each kind of bill, when given a price, decide how many bills of each kind you should pay so that the total number of bills is minimized. Output the number of each bill you need to pay in the order 1, 5, 10, 20, 50, 100.

Format

Name your file as money.cpp

Sample Input

77

Sample Output

2 1 0 1 1 0