#P1501. 分形

分形

题目描述

在魔法世界中,有一种特殊的符文图案会随着阶数的提升而展现出更复杂的结构。现在你需要根据给定的阶数n,绘制出对应的符文图案。

1阶符文图案:

X

2阶符文图案:

X X 
 X 
X X

符文图案的生成规则如下:用P(n)表示n阶符文图案,则P(n)由5个P(n-1)组成,排列方式为:

P(n-1)        P(n-1)

        P(n-1)

P(n-1)        P(n-1)

注意:图案中的间隔均为一个空格。

输入格式

输入数据有多组,每组有一个正整数n(1 ≤ n ≤ 7)。表示要绘制的符文阶数。当输入n=-1时程序终止。

输出格式

对于每组输入数据,输出对应的符文图案。

每组输出结束后输出一个短横线分隔。

样例

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
-