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