Problem F: 小球1

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:181 Solved:118

Description

小码超市为了感谢新老客户的鼎力支持和厚爱,在国庆节来临之际,将拿出丰厚的礼品来进行抽奖活动。抽奖规则如下:抽奖箱中装有n(n<10)个小球,编号为1到n,每次从箱中抽取一个小球,记录编号并放回,总共抽取m(m<10)次,输入n和m,请你求出所有可能的抽取情况。

Input

输入两个整数,分别表示球的个数和取的次数。

Output

输出所有可能的抽取情况。

Sample Input Copy

3 2

Sample Output Copy

1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3

Source/Category