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

24009 - 买笔

期末来临了,班长小Q决定将剩余班费x元钱,用于购买若干支钢笔奖励给一些学习好、表现好的同学。已知商店里有三种钢笔,它们的单价为6元、5元和4元。小Q想买尽量多的笔(鼓励尽量多的同学),同时他又不想有剩余钱。请您编一程序,帮小Q制订出一种买笔的方案。

输入

一个正整数x,表示剩余班费。

对于100%的数据:

1 \le x \le 1000

题目保证一定有解:即数据不会出现x=1,2,3,7等情形;亦即题目保证一定有方案剩余钱数为0且输出不为0 0 0。

输出

一行,依次为6元、5元和4元钱笔的数目,用一个空格隔开。

样例

输入

10

输出

1 0 1
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题