题目描述

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

输入格式

一行输入一个整数 N。

输出格式

每行输出一种排列，3 个数字之间用一个空格隔开。

输入输出样例

输入

2

输出

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

数据范围与提示

固定选择 3 个位置。每个位置都可以填入 1 到 N 中的任意数字。

来源

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