公元5世纪末，我国古代数学家张丘建在他所撰写的《算经》中，提出了这样的一个问题：“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？”
意思是公鸡每只5元，母鸡每只3元，小鸡每3只1元，用100元钱买100只鸡，求公鸡、母鸡、小鸡的只数。

现对这一问题作扩展，要求用N元钱，买N只鸡，求公鸡、母鸡、小鸡的只数。

Input

只含有一个正整数N，N大于等于1,小于等于10000，表示N元钱

下面的示例输入，只是为了展示两种情况，设了两个值。在真正的测试文件中只有一个正整数。

Output

可能有多个购买方案，对于每一种购买方案，分别输出一行：公鸡数、母鸡数、小鸡数；这三个数用空格分隔
购买方案的输出顺序为公鸡数依次递增
当不存在购买方案时，输出“Impossible”

Sample Input

1
100

Sample Output

Impossible
0 25 75
4 18 78
8 11 81
12 4 84

Source

SunJincheng

如果知道麻烦把算法写出来,,谢谢~~急啊

[此贴子已经被作者于2006-7-13 19:32:49编辑过]