说明

Gordon 正在培养一个分形体。但是好景不长，他惊恐地发现分形体正在急速膨胀，他的实验室可能很快就要被这个分形体撑爆了。
这个分形体的初始形态（第一阶段）是 X。
第二阶段会变成 
X X
 X
X X
这个样子。如你所见，每个阶段实际上就是把分形体自我复制了四份，并且被放置在四个角落处。
Gordon 想知道某个特定阶段的分形体的具体形态，以决定在一个合适的时候将这个分形体转移出实验室。

输入格式

一个整数 n(1 <= n <= 8)，表示分形体的发育阶段。

输出格式

分形体的形态。

样例

3

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