Problem1821--地毯染色

1821: 地毯染色

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 0Submit: 441Statistics

Description

给定一个由 2n * 2n 个小方格构成的地毯。现将该地毯将如下方式染色，请输出染色的结果。

  • 对一个 2n * 2n 的地毯，我们将其均分成 4 个 2n-1 * 2n-1 的小地毯，分别位于原地毯的左上、右上、左下、右下。 

  • 左上角小地毯内的所有方格均需染色，左下角小地摊内的所有方格均不染色。 

  • 剩下的两个小地毯，按照上述方式继续细分与染色，直到细分至1*1的小方格时，将该方格染色并停止细分。


Input

多组数据。 
每组输入一行，包含一个正整数 n。(1 ≤ n ≤ 10) 
文件以EOF结束。

Output

每组输出 2n 行，每行包含 2n 个整数，表示地毯的染色情况，整数之间用一个空格隔开。
整数之间用一个空格隔开，且取值仅为 0 或 1，为 0 表示相应方格未被染色，为 1 表示相应方格被染色。

Sample Input Copy 

1
2
3

Sample Output Copy 

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

Source/Category

 
Submit