14498 - Hilbert Curve   

Description

This is a Hilbert Curve

Hilbert Curves

Your task is to print it the N-th pattern of the Hilbert Curve,

Here are the example of the 1st pattern, 2nd pattern, and the 3rd pattern:

The black part will be print using '#', while the empty part will be print by empty space

Your task is to set the board either 1 or 0, 1 if the position is black, 0 if it's not

 

NOTE: This is a partial judge question, you only need to modify the header file

As this is a partial judge question, you don't need to really worry about the input and output format

Input

There will be only 1 input N

1 <= N <= 10

Output

The entire N-th pattern

You can try to download the output pattern since the Sample IO doesn't have a good alignment text format

It should looks like this:

Sample Input  Download

Sample Output  Download

Partial Judge Code

14498.c

Partial Judge Header

14498.h


Discuss