题目描述

在边长为$\red{9}$的正方形培养皿中，正中心位置有$\red{m}$个细菌。

假设细菌的寿命仅一天，但每天可繁殖$\red{10}$个后代，而且这$\red{10}$个后代，有两个分布在原来的单元格中，其余的均匀分布在其四周相邻的八个单元格中。

求经过$\red{n}$($\red{1≤n≤4}$)天后，细菌在培养皿中的分布情况。

输入格式

输入为两个整数，

第一个整数$\red{m}$表示中心位置细菌的个数（$\red{2 ≤ m ≤ 30}$），

第二个整数$\red{n}$表示经过的天数（$\red{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