4560 - 抽奖

在一个不透明的盒子里放入编号为1~n的n个球,每次只能摸一个球,然后把这个球放回盒子里摇匀后再摸,现在你可以抽取k次,请输出所有可能出现的结果。

输入

输入两个整数k,n,表示n个小球,抽取k次。 n^k \leq 5000

输出

按字典序从小到大的顺序输出若干行可能出现的结果。

样例

输入

2 2

输出

1 1
1 2
2 1
2 2

输入

5 1

输出

1 1 1 1 1 1

来源

信友队

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题