题目描述

超市的自动找零机只能找 $4$ 种面值的硬币：1 元（$100$ 分）、5 角（$50$ 分）、1 角（$10$ 分）和 1 分。

机器总是优先使用大面值硬币，使找出的硬币数量最少。

给定需要找零的金额（单位：分），请输出每种硬币各需要多少个。

输入格式

输入一行，包含一个整数 $N$（$0 \leq N \leq 10000$），表示需要找零的分数。

输出格式

输出一行，包含四个整数，分别表示 $1$ 元、$5$ 角、$1$ 角、$1$ 分硬币的个数，用空格隔开。

输入输出样例

163

1 1 1 3

276

2 1 2 6

提示

• 先用 / 算出最多能找几个最大面值的硬币，再用 % 算出剩余金额
• 对剩余金额重复这个过程，依次处理每种面值