问题 21175. -- 火车进栈

21175: 火车进栈

时间限制: 1 Sec  内存限制: 128 MB
献花: 85  解决: 36
[献花][花圈]

题目描述

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

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

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

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

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

输入

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

输出

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

样例输入

3

样例输出

123
132
213
231
321

提示

这道题的出题者“占卜哥”说了:每当有一列火车车进出站成功,

今天就是您的黄道吉日,RP++;但是如果您做题时程序崩溃,

导致火车进出站中途停止,抱歉,今天您大凶,并且RP-- …… ^_^

来源

[献花][花圈]