Description

输入一个自然数N（1<=N<=9），从小到大输出用1~N组成的所有排列，也就说全排列。例如输入3则输出

123

132

213

231

312

321

Input Format

输入一个自然数N（1<=N<=9）

Output Format

N的全排列，每行一个

2​

12
21​

Source

搜索 DFS