UOJ Logo

NOI.AC

1S 512MB

#1179. 细菌的繁殖与扩散

Statistics

描述

在边长为$9$的正方形培养皿中,正中心位置有$m$个细菌。假设细菌的寿命仅一天,但每天可繁殖$10$个后代,而且这$10$个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中。求经过$n$($1 \leq n \leq 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