Problem A: 硬币兑换

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:125 Solved:82

Description

有面值为521角三种类型的硬币,输入一个整数n角,求使用这些硬币组合出n角的最少个数。并输出每种面值各用多少枚。如果不能组合成功,则显示false

示例1

输入:

10

输出

2 0 0

示例2

输入:

18

输出

3 1 1

Input

输入一个整数,表示需要兑换的钱数。

Output

输出三个数,分别表示5角、2角和1角各多少枚。如果无法兑换则输出false。

Sample Input Copy

18

Sample Output Copy

3 1 1

HINT

输入的数在1到1000000之间。