#721. 【例8.1】人民币支付

【例8.1】人民币支付

说明

给定一个金额(以元为单位,如 345345),现在想知道支付该金额的各种面额的人民币数量,显示 100100 元,5050 元,2020 元,1010 元,55 元,11 元各多少张,要求尽量使用大面额的钞票。

输入格式

一个小于 10001000 的正整数。

输出格式

输出分行,每行显示一个整数,从上到下分别表示 100100 元,5050 元,2020元,1010 元,55 元,11 元人民币的张数。

样例

735
7
0
1
1
1
0