近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

24030 - 百钱买百鸡

时间限制

1000 毫秒

内存限制

128 MB

通过次数

44

提交次数

87

格莱尔在学趣味数学时,遇到了“百钱买百鸡”的问题:3文钱可以买1只公鸡,2文钱可以买1只母鸡,1文钱可以买3只小鸡,要用100文钱买100只鸡(每种鸡至少买1只)。能不能让计算机来帮她解题呢?试编一程序,现有n 文钱,求公鸡、母鸡、小鸡各有多少只?

输入

一个整数n,表示n文钱。

对于100%的数据:

9≤n≤1000

测试数据保证一定有至少一组输出

输出

多行,每行每个数字占5字符宽,分别表示公鸡、母鸡、小鸡的只数。

注意:题意为n文钱买n只鸡,且公鸡、母鸡、小鸡个数为0的不是答案

注意:每组答案的上下顺序是公鸡个数增长的顺序

样例

输入

100

输出

    5   32   63
   10   24   66
   15   16   69
   20    8   72