【基础题】买钢笔

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


 

Input

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


 

Output

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


 

Examples

Input

39

Output

1 1 7

来源

语言基础-分支结构
Time limit 1 second
Memory limit 128 MB
讨论 统计