Background

Special for beginners, ^_^

Description

分形具有自相似性，比如雪花，一些叶子。现在请你输出n阶分形方阵，其定义如下： 1阶方阵为：

X

2阶方阵为：

X X 
 X 
X X

如果用B(n-1)表示n-1阶方阵，则n阶方阵为：

B(n - 1)        B(n - 1)

        B(n - 1)

B(n - 1)        B(n - 1)

Format

Input

输入每个测试例包含多组数据。每行一个数字n(不超过7)，最后一行用-1表示输入结束。 .

Output

输出用大写字母X表示的分形盒子，每组数据后面打印一个分隔行，包含一个破折号-。

Samples

1
2
3
4
-1

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
-
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 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
             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   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 X
-

Limitation

1s, 1024KiB for each test case.