题目描述

给定一个整数 N（3≤N≤9），在 [1,N] 范围内选择 3 个数字进行组合。每个数字不得重复使用，请输出所有组合形式。

输入格式

一行输入一个整数 N。

输出格式

每行输出一种组合，3 个数字之间用一个空格隔开。每行数字按递增顺序排列，整体按字典序输出。

输入输出样例

输入

4

输出

1 2 3
1 2 4
1 3 4
2 3 4

数据范围与提示

组合不考虑顺序；选择下一个数字时必须从比当前数字更大的数开始。

来源

《信息学奥赛导学 - C++语言基础入门》第 6 节 多重循环，P89。