1704 - 【入门】买笔

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

请你编一程序帮小Q制定出一种买笔的方案

(注意:每种钢笔至少买一只)

Input

输入一个正整数x

Output

输出购买6元、5元、4元钢笔的支数

Examples

Input

31

Output

1 1 5
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题