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

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

题目描述

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

输入格式

一个正整数(1<=n<=9)

输出格式

所有排列,每个排列一行

样例

输入

3

输出

111
112
113
121
122
123
131
132
133
211
212
213
221
222
223
231
232
233
311
312
313
321
322
323
331
332
333