题目描述
除夕晚上,小呗家的龙年之春新年演唱会即将开始,小呗一家一共准备了 N 个节目,为合理的安排节目,小呗制定了一个奇特的规则,即从 N 个节目中选择出 3 个节目,组成一个三重奏的节目,这三个节目的编号需要满足如下规则:
- x+y+z≤N 的(x,y,z) 的三元组;
- 注意编号都是从0开始的整数,即非负整数;
- 需要按照升序排列;
请你帮小呗完成这个任务。
输入格式
输入一行,包含一个整数 N 0≤N≤50)。
输出格式
打印所有非负整数(x,y,z) 且 x+y+z≤N 的三元组,按升序排列,其中 x,y,z 用空格隔开,每行一个三元组。
数据样例
输入数据 1
3
输出数据 1
0 0 0
0 0 1
0 0 2
0 0 3
0 1 0
0 1 1
0 1 2
0 2 0
0 2 1
0 3 0
1 0 0
1 0 1
1 0 2
1 1 0
1 1 1
1 2 0
2 0 0
2 0 1
2 1 0
3 0 0