题目描述

输入一个整数表示钱的总金额（单位元），试把它兑换成零钱，而且零钱个数要尽量少（零钱仅包括10元、5元和1元三种面值）。

输入要求

输入需兑换的金额（整数）。

输出要求

依次输出10元、5元、1元币的个数。（个数为0的也要输出）

输入样例

46

输出样例

4 1 1

提示

输出的数据量之间以空格间隔，最后一个数据的后面不需要空格，直接换行。

来源

NBU OJ