#843. 培养基中的扩散

培养基中的扩散

描述

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

输入格式

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

输出格式

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

输入样例1

2 1

输出样例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 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

输入样例2

1 2

输出样例2

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 1 2 3 2 1 0 0
0 0 2 6 8 6 2 0 0
0 0 3 8 12 8 3 0 0
0 0 2 6 8 6 2 0 0
0 0 1 2 3 2 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0