You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

Given an amount in yuan (e.g., $345$), determine the number of each denomination of RMB needed to make up this amount. Display the number of $100$ yuan, $50$ yuan, $20$ yuan, $10$ yuan, $5$ yuan, and $1$ yuan bills, using as many large denominations as possible.

Input Format

A positive integer less than $1000$.

Output Format

Output one integer per line, representing the number of $100$ yuan, $50$ yuan, $20$ yuan, $10$ yuan, $5$ yuan, and $1$ yuan bills from top to bottom.

Sample

735

7
0
1
1
1
0