题目描述

小星有大量面额为 100 元、50 元、20 元、10 元、5 元、1 元 的纸币。现在他想兑换总金额为 $n$ 元的钞票，希望拿到手里的纸币总张数最少。

由于这些面额的特殊性，每次都尽量选择面额最大的钞票，最终得到的一定是张数最少的方案。

输入格式

一个正整数 $n$，表示需要兑换的总金额（单位：元）。

输出格式

第一行输出一个整数，表示最少需要的纸币总张数。

第二行输出六个整数，分别表示面额 100、50、20、10、5、1 的纸币各用了多少张，整数之间用一个空格分隔。

样例

198

8
1 1 2 0 1 3

解释：
$198 = 100 \times 1 + 50 \times 1 + 20 \times 2 + 5 \times 1 + 1 \times 3$，共用 $8$ 张钞票。

6

2
0 0 0 0 1 1

解释：
$6 = 5 \times 1 + 1 \times 1$，共用 $2$ 张钞票。

数据范围

• $1 \le n \le 10^9$。