细菌的繁殖与扩散（2020 真题）

在边长为 9 的正方形培养皿中，正中心位置有 m 个细菌。假设细菌的寿命仅一天，但每天可繁殖 10 个后代，而且这 10 个后代，有两个分布在原来的单元格中，其余的均匀分布在其四周相邻的八个单元格中。求经过 n(1≤n≤4)天后，细菌在培养皿中的分布情况。

输入

输入为两个整数，第一个整数 m 表示中心位置细菌的个数（2 ≤ m ≤ 30），第二个整数 n 表示经过的天数（1 ≤ n ≤ 4）。

输出

输出九行九列整数矩阵，每行的整数之间用空格分隔。整个矩阵代表 n 天后细菌在培养皿上的分布情况。

样例输入

2 1

样例输出

0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0

0 0 0 2 2 2 0 0 0

0 0 0 2 4 2 0 0 0

0 0 0 2 2 2 0 0 0

0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0