题目描述

给定一个金额（以元为单位，如 $345$），现在想知道支付该金额的各种面额的人民币数量，显示 $100$ 元、$50$ 元、$20$ 元、$10$ 元、$5$ 元、$1$ 元各多少张，要求尽量使用大面额的钞票。

输入格式

一个正整数，表示金额（单位：元）。

输出格式

六行，依次为 $100$ 元、$50$ 元、$20$ 元、$10$ 元、$5$ 元、$1$ 元面额的数量。

样例 #1

样例输入 #1

735

样例输出 #1

7
0
1
1
1
0

提示

• 从大面额开始依次整除取余即可，保证总张数最少。