Home => ProblemSet => 3.3-18:火车进站
Problem1988--3.3-18:火车进站

1988: 3.3-18:火车进站

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

有n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。

就像这样:

出站<——     <——进站
        |车|
        |站|
        |__|

现在请你按《字典序》输出前20种可能的出栈方案。

Input

一个整数 n <= 20

Output

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

Sample Input Copy

3

Sample Output Copy

123
132
213
231
321

Source/Category