题目描述

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

输入格式

一行输入一个整数 N。

输出格式

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

输入输出样例

输入

2

输出

1 1 1
1 1 2
1 2 2
2 2 2

数据范围与提示

组合不考虑数字的交换顺序，因此递归时下一个数不能小于当前数。

来源

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