Problem B: 计算钱的张数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:289 Solved:185

Description

输入一个金额,试把它兑换为零钱,而且零钱个数要尽量少(零钱包括1元、5元和10元)

Input

输入一个整数N。(1<N<32767)

Output

分三行输出。

第一行输出10元零钱的张数。

第二行输出5元零钱的张数。

第三行输出1元零钱的张数。

Sample Input Copy

46

Sample Output Copy

4
1
1

HINT

样例说明:

46=4*10+1*5+1*1

可以证明,这样兑换的零钱张数是最少的。