题目描述

有一个奇幻的矩阵，在不停的变幻，其变幻方式为：

数字 0 变成矩阵

0 0 
0 1

数字1 变成矩阵

1 1
1 0

矩阵变幻 2 次后：

0 0 0 0
0 1 0 1
0 0 1 1
0 1 1 0

输入一行一个不超过 10 的正整数 n。输出变幻 n 次后的矩阵。

在变换之前最开始的简单数字t, t可能为0或者1。

输入格式

两个整数分别为初始数字$t$和变换次数$n$。

输出格式

将给定的 $N$ 个数从小到大输出，数之间空格隔开，行末换行且无空格。

0 1

0 0 
0 1

数据规模与约定