题目描述

​登登是一位教官，在一场军训中，学生们犯了错，导致受罚，登登让学生们站成 $2^{n}*2^{n}(2\le n\le 10)$ 方队，但过去一会，登登心软了，想着放一部分学生先走，他将正方形矩阵均分为 $4$ 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有学生都解放，剩下 $3$ 个小矩阵中，每一个矩阵继续分为 $4$ 个更小的矩阵，然后通过同样的方式解放学生……直到矩阵无法再分下去为止。

输入格式

输入一个 $n(2\le n\le 10)$ 。

输出格式

输出 $2^{n}*2^{n}$ 的 $01$ 矩阵，$0$ 代表解放，$1$ 代表受罚​

输入样例1

2

输出样例1

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

输入样例2

3

输出样例2

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