题目描述

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

输入格式

\n\n一个小于 $1000$ 的正整数。\n\n

输出格式

\n\n输出分行，每行显示一个整数，从上到下分别表示 $100$ 元，$50$ 元，$20$元，$10$ 元，$5$ 元，$1$ 元人民币的张数。\n\n

样例

样例 1

输入 # 1

输出 # 1