Problem A: 分形

Time Limit: 1 Sec Memory Limit: 128 MB

Description

分形(fractal)是物体在数量上,内容上“自相似”的一种数学抽象。
一个盒分形(box fractal)定义如下:
? 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)
请画出n度的盒分形的图形。

Input

输入由若干测试用例组成,每行给出一个不大于7的正整数。输入的最后一行以一个负整数-1表示输入结束。

Output

对于每个测试用例,输出用'X'标记的盒分形。注意'X'是大写字母。在每个测试用例后输出包含一个单破折号的一行。

Sample Input

1
2
3
4
-1

Sample Output

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
-