#10968. 从1~n中任取3个数的所有排列(不放回)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入n,请枚举1~n中任取3个数的所有排列(不放回)

输入格式

一个正整数(9>=n>=3)

输出格式

所有排列,每个排列一行

样例

输入

4

输出

123
124
132
134
142
143
213
214
231
234
241
243
312
314
321
324
341
342
412
413
421
423
431
432