题目描述

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

输入格式

一行输入一个整数 N。

输出格式

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

输入输出样例

输入

4

输出

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

数据范围与提示

用一个标记数组记录某个数字是否已经被选过。

来源

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