Description

分形（Fractal）图具有自相似的性质。一种简单的分形图叫盒分形。它是这样定义的： 一度盒分形:

X

二度盒分形：

X X
 X
X X

三度盒分形：

X X   X X
 X     X
X X   X X
   X X
    X
   X X
X X   X X
 X     X
X X   X X

给出盒分形的度数n，输出分形图

Format

Input

第1行：1个整数n(1<=n<=7)

Output

输出对应的分形图

Samples

2

X X
 X
X X

Limitation

1s, 1024KiB for each test case.