游客 Signup | Login
中文 | En

2878 - 【设计型】第8章:数组 排列组合

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 2 MB

将一组数字进行排列,以得到不同的组合顺序,例如1 2 3这三个数的排列组合成的三位数有 123132213231312321。给定一个数字n,编程计算并输出这个n位数的所有的排列组合。

Input

1个数。

Output

输出所有的排列组合,每一种组合占一行。要求输出的数值从上到下是递增的。

Examples

Input Format

3

Output Format

123
132
213
231
312
321