#CC04T05. 三角形的数量2

三角形的数量2

题目描述

给你一个正整数 nn,你可以从 1n1 \sim n 中选三个数字,数字不可以重复用,请输出所有的可以组成三角形的方案,数字之间用空格隔开。

三角形:任意两边之和大于第三边。

请注意:1 2 33 2 1 视为同一种方案!

输入格式

一个正整数 nn

输出格式

输出若干行,每行为可以组成三角形的方案,从小到大输出。

5
2 3 4
2 4 5
3 4 5

数据规模与约定

对于 100%100\% 的数据,4n154 \le n \le 15