【试题描述】

输入n，输出1..n个数的全部排列。 数字可以重复。

【输入要求】

输入一个整数n，n不超过10.

【输出要求】

输出全部排列，一个数一行。

【输入样例】

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