2473: LQ1143 趣数DP 省赛

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

126543这样的数,6是其中最大的,在6的左边越来越大,在6的右边越来越小,并且在这个数中,1、2、3、4、5、6各出现一次,我们把这样的数叫6的趣数。

输入数字N(3<=N<=9),输出N的趣数,数字间用空格分开。

Input

输入一个整数N(3<=N<=9)。

Output

输出N的趣数,数字间用空格分开。

Sample Input Copy

4

Sample Output Copy

1243 1342 1432 2341 2431 3421