题目描述

POJ 2083

分形（$\red{Fractal）}$通常被定义为"一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状"，即具有自相似的性质。例如一棵蕨类植物，仔细观察，你会发现，它的每个枝杈都在外形上和整体相同，仅仅在尺寸上小了一些。而枝杈的枝杈也和整体相同，只是变得更加小了。那么，枝杈的枝杈的枝杈呢？自不必赘述。

有科学家由此提出分形宇宙论，即认为宇宙本质上是一个粒子。构成宇宙的无数个粒子里面又会有其他小宇宙。

例如：一个尺度的宇宙表示为：

$\red{X}$

两个尺度宇宙表示为：

$\red{X }$　$\red{X}$

$\red{X}$

$\red{X }$　$\red{X}$

如果用$\red{B(n－}$$\red{1) }$表示$\red{n}$$\red{－1}$尺度的宇宙，则递归定义为：

$\red{B(n}$$\red{－1) B(n}$$\red{－1)}$

$\red{B(n－}$$\red{1)}$

$\red{B(n－}$$\red{1) B(n}$$\red{－1)}$

输入格式

输入有多组数据，每组一个整数$\red{n（}$$\red{n≤}$$\red{7）}$，表示宇宙的尺度，最后一行以$\red{-1}$结束。

输出格式

每组数据以字母"$\red{X}$"绘出分形图，每组数据以一个"$\red{-}$"表示结束。

样例

输入样例

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