问题 2223. -- 火车进栈

2223: 火车进栈

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 13
[提交][状态][讨论版]

题目描述

这里有n列火车将要进站再出站,但是,每列火车只有1节,那就是车头。
这n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。
也就是说这个火车站其实就相当于一个栈,每次可以让右侧头火车进栈,或者让栈顶火车出站。
车站示意如图:
       出站<——    <——进站
                     |车|
                     |站|
                     |__|
现在请你按字典序输出前20种可能的出栈方案。

输入

输入一个整数n,代表火车数量。数据范围:1≤n≤20

输出

按照字典序输出前20种答案,每行一种,不要空格。

样例输入

3

样例输出

123
132
213
231
321

提示

来源

[提交][状态]