时间限制：1秒　　内存限制：256M

---

【题目描述】

　　把 \(m\) 个不同的小球放入 \(n\) 个不同的盒子，允许有的盒子空着不放，问共有多少种不同的放法？并列举出所有可能放置方法。小球编号为 \(1..n\)，盒子的编号 \(1..m\)。

【输入格式】

　　包含二个整数 \(m\) 和 \(n\) ，以空格分开 。

【输出格式】

　　第一行输出方案数。
　　接下来的若干行按字典序输出所有方案，每行包含 \(n\) 个数 \(1..m\) 之间的数，其中第 \(i\) 个数表示 \(i\) 号小球放置的盒子编号。如果方案数超过 100 个，则仅输出前 100 个即可。

【输入输出样例】

　Input

3 2

　Output

8
1 1 1 
1 1 2 
1 2 1 
1 2 2 
2 1 1 
2 1 2 
2 2 1 
2 2 2 

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤m,n≤8\)。

【来源】

　　Mr.he