矩阵变幻
题目描述
有一个奇幻的矩阵，在不停的变幻，其变幻方式为：
数字 0 变成矩阵：
0 0
0 1
数字 1 变成矩阵：
1 1
1 0
最初该矩阵只有一个元素0，变幻n次后，矩阵会变成什么样？
例如，矩阵最初为：
0
矩阵变幻1次后：
0 0
0 1
矩阵变幻2次后：
0 0 0 0
0 1 0 1
0 0 1 1
0 1 1 0
输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。
输入格式
一个整数n(1<n≤10)。
输出格式
变幻后的矩阵。
输入/输出样例
2
0 0 0 0
0 1 0 1
0 0 1 1
0 1 1 0
3
0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1
0 0 1 1 0 0 1 1
0 1 1 0 0 1 1 0
0 0 0 0 1 1 1 1
0 1 0 1 1 0 1 0
0 0 1 1 1 1 0 0
0 1 1 0 1 0 0 1
说明/提示
时间1000ms，内存256MiB