Background

Special for beginners, ^_^

Description

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

Format

Input

输入一个整数N。（$1\leq N\leq 32767$ ）

Output

输出三种零钱的张数。

Samples

46

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

Limitation

1s, 1024KiB for each test case.