Problem1601--火车进栈

1601: 火车进栈

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

话说这是NOI夏or冬令营中的水题......
做题前明确的是,这题当然<>n皇后/全排列

这里有n列火车将要进站再出站……

但是,每列火车只有1节---那就是车头……

有n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,
只可惜是一个死胡同,而且站台只有一条轨道,
火车只能倒着从西方出去,而且每列火车必须进站,先进后出。
(某生:不就是个栈吗?每次可以让右侧头火车进栈,或者让栈顶火车出站?
占卜哥:闭嘴!)
就像这样:
  出站<——-    <——进站
            |车|
            |站|
            |__|
现在请你按《字典序》输出前20种可能的出栈方案。
注意:这题当然不等于全排列!!!

本题中的字典序即生成全排列的顺序

Input

一个数n N<=20 数据保证不会TLE

Output

《字典序》输出前20种答案,每行一种,不要空格

Sample Input Copy

3

Sample Output Copy

123
132
213
231
321

HINT

这道题的出题者“占卜哥”说了:每当有一列火车车进出站成功,
今天就是您的黄道吉日,RP++;但是如果您做题时程序崩溃,
导致火车进出站中途停止,抱歉,今天您大凶,并且RP-- …… ^_^

Source/Category