题目描述

小明去商店购物，共花费 $n$ 元。小明选择用纸币付款，他有 $100$ 元，$50$ 元，$20$ 元，$10$ 元，$5$ 元，$1$ 元的共 $6$ 种纸币。假设每种纸币的数量都足够多，小明按照 $100,50,20,10,5,1$ 元的顺序，优先支付面额较大的纸币。

请你求解，每种面额的纸币各需要多少张。

输入格式

输入 $1$ 行 $1$ 个整数，$n$ ，表示小明的消费金额。

输出格式

输出 $1$ 行 $6$ 个整数，依次表示 $100,50,20,10,5,1$ 元每种面额的纸币需要的张数，中间用空格隔开。

样例输入输出

471

4 1 1 0 0 1

68

0 1 0 1 1 3

说明/提示

• 对于 $50 \%$ 的数据， $0 \leq n \leq 1 \times 10^{9}$；
• 对于 $100 \%$ 的数据， $0 \leq n \leq 1 \times 10^{18}$。