j00895. 按字典序输出全排列 未做

数学课上，老师给出 $n$，让同学们列出 $1\sim n$ 的所有全排列。请你按字典序把 $1\sim n$ 的所有全排列都输出：每行一个，数字之间用空格隔开。

一行一个整数 $n$。

共 $n!$ 行，按字典序排列。

• $1\le n\le 5$