1665: 【分支】买钢笔

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:8

Description

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


Input

一个正整数x,表示剩余的班费,4~6、8~1000。


Output

依次输出6元、5元、4元钢笔的购买数,中间用一个空格分隔。


Sample Input Copy

39

Sample Output Copy

1 1 7