Problem C: 穷举法-搬砖问题练习

Problem C: 穷举法-搬砖问题练习

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1088  Solved: 774
[Status] [Submit] [Creator:]

Description

n 块砖,n 人搬,一个男人搬 4 块砖,一个女人搬 3 块砖,两个小孩搬 1 块砖,要求一次全搬完,问需要男、女、小孩各多少人。

说明:本题中,男人、女人或者小孩的人数可以是 0 人。

Input

一个整数 n(1 ≤ n ≤ 1000)。

数据保证至少存在一组答案。

Output

输出若干行,每行包含一种方案。  

每行应包含三个大于等于 0 的整数,两两之间以一个空格分隔,依次表示男人、女人和小孩的人数(要求满足题目描述的 n 人恰好 n 砖的条件)。

要求按照男人人数从小到大,男人人数相等时女人人数从小到大的顺序输出所有方案。

Sample Input Copy

100

Sample Output Copy

0 20 80
5 13 82
10 6 84