Description
n 块砖,n 人搬,一个男人搬 4 块砖,一个女人搬 3 块砖,两个小孩搬 1 块砖,要求一次全搬完,问需要男、女、小孩各多少人。
说明:本题中,男人、女人或者小孩的人数可以是 0 人。
Input
一个整数 n(1 ≤ n ≤ 1000)。
数据保证至少存在一组答案。
Output
输出若干行,每行包含一种方案。
每行应包含三个大于等于 0 的整数,两两之间以一个空格分隔,依次表示男人、女人和小孩的人数(要求满足题目描述的 n 人恰好 n 砖的条件)。
要求按照男人人数从小到大,男人人数相等时女人人数从小到大的顺序输出所有方案。