Description

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

Input

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

Output

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

Sample Input

46

Sample Output

4 1 1

HINT

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

Source

NBU OJ