题目描述

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

输入输出格式

输入

一个正整数x，表示剩余的班费，x在4~6或8~1000之间。

输出

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

样例

输入1

39

输出1

1 1 7

时间及空间限制

1s, 256MB.