#P1496. 全排列生成

全排列生成

题目描述

在魔法学院的期末考试中,学生们需要展示他们对数字魔法的掌握程度。教授给出了一个挑战:使用数字1到n(n≤9)构造所有可能的魔法序列,每个序列必须包含所有数字且不重复。这些序列需要按照"魔法字典序"(即常规字典序)排列并展示。

你能帮助学生们完成这个魔法挑战吗?

输入格式

共一行,包含一个整数 n。

输出格式

按字典序输出所有排列方案,每个方案占一行。

数据范围 1 ≤ n ≤ 9

样例

3
1 2 3 
1 3 2 
2 1 3 
2 3 1 
3 1 2 
3 2 1

提示

C++标准库中提供了生成排列的相关函数。