问题求解
从1~N个数中选出M个，排成一列，相邻两数不能相同，求所有可能的排法及数量。每个数可以选用0次、1次或多次。

输入格式
一行，两个正整数N和M

输出格式
若干行，除最后一行为可能的排法数，都为可能的排法，要求按照样例的所示的顺序输出。

输入样例
3 3

输出样例
1 2 1
1 2 3
1 3 1
1 3 2
2 1 2
2 1 3
2 3 1
2 3 2
3 1 2
3 1 3
3 2 1
3 2 3
12

 140_T05'