测试数据来自 system/2983

作业已超过截止时间，您无法递交本题目。

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

---

【问题描述】

　　有 \(n\) 只排成一排气球，现在用 \(m\) 种颜色给气球涂色，如果相邻的气球的颜色相同，这 2 个气球会发生消消乐，小H希望你求出会发生消消乐的涂色方法数。并输出前100中消消乐涂色方案。

【输入格式】

　　输入两个整数 \(n,m\)。

【输出格式】

　　第一行输出答案。
　　接下来的若干行，每行包含n个整数，第i个整数表示第i个球染上的颜色的编号。

【输入输出样例】

　Input

3 2

　Output

6
1 1 1 
1 1 2 
1 2 2 
2 1 1 
2 2 1 
2 2 2 

【数据限制】

　　\(100\%\) 的数据满足：\(0<n,m≤8\)

【来源】

　　Mr.he