#xq001. 上升三元组

上升三元组

上升三元组

题目描述

​ 当 0≤a≤b≤c 时,称 a,b,c 为上升三元组。

​ 给定一个整数 n,请输出所有三数之和等于 n 的上升三元组。

​ 若有多个三元组满足条件,则首先输出第一项较小的三元组,若第一项相等,则先输出第二项较小的三元组。

输入格式

​ 单个整数表示 n。

输出格式

​ 若干行,每行三个自然数,中间用一个空格分开。

输入输出样例

2
0 0 2
0 1 1
5
0 0 5
0 1 4
0 2 3
1 1 3
1 2 2

数据规模与约定

​ 0≤n≤2000