1248 - 计算钱的张数

通过次数

11

提交次数

30

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

输入三种零钱的张数

Examples

Input

46

Output

10yuan:4
5yuan:1
1yuan:1