U25915.全排列

全排列的概念指的是将给定的一组数字按照所有可能的方式进行排列。比如，对于数字 $1、2、3$，全排列问题要求找出所有由这三个数字组成的不重复排列。结果包括 $123、132、213、231、312$ 和 $321$ 六种不同的排列方式。

对于给定的自然数 $n$，全排列问题要求找出由 $1$ 到 $n$ 所有不重复数字组成的排列，即找出所有可能的数字序列并按照字典序输出。

$n$

$1~n$ 的全排列，每种全排列，占一行，且全排列之间按字典序升序输出