24009 - 买笔
期末来临了,班长小Q决定将剩余班费x元钱,用于购买若干支钢笔奖励给一些学习好、表现好的同学。已知商店里有三种钢笔,它们的单价为6元、5元和4元。小Q想买尽量多的笔(鼓励尽量多的同学),同时他又不想有剩余钱。请您编一程序,帮小Q制订出一种买笔的方案。
Input
一个正整数x,表示剩余班费。
对于100%的数据:
1 \le x \le 1000。
题目保证一定有解:即数据不会出现x=1,2,3,7等情形;亦即题目保证一定有方案剩余钱数为0且输出不为0 0 0。
Output
一行,依次为6元、5元和4元钱笔的数目,用一个空格隔开。
Examples
Input
10
Output
1 0 1