100 #P1974. *【递归】出栈方案输出2

*【递归】出栈方案输出2

【题意】

nn 个数(1n1 \dots n)依次入栈,输出所有出栈序列(按字典序从小到大)。

【输入格式】

一个整数 n (1n20)n \ (1 \le n \le 20)

【输出格式】

按照字典序从小到大输出所有出栈序列(若多于 2020 种,则只输出前 2020 种),每行一种,不要空格。

【输入样例】

3

【输出样例】

123
132
213
231
321