【设计型】第8章：数组 排列组合

题目描述

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

输入说明

1个数。

输出说明

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

样例

输入

3

输出

123
132
213
231
312
321