该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x00基本算法（练习）3：分形

【题意】

输入整数 $n$，输出对应的规模图形$A_n$，具体见样例。

$A_n$ 和 $A_{n-1}$ 的关系如下：

$A_n$ =

$A_{n-1} \ \ \ \ \ A_{n-1}$

$\ \ \ \ \ A_{n-1}$

$A_{n-1} \ \ \ \ \ A_{n-1}$

【输入格式】

一行一个正整数 $n(1 \le n \le 8)$。

【输出格式】

输出图形 $A_n$ 。

【样例输入1】

1

【样例输出1】

X

【样例输入2】

2

【样例输出2】

X X
 X
X X

【样例输入3】

3

【样例输出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

【样例输入4】

4

【样例输出4】

X X   X X         X X   X X
 X     X           X     X
X X   X X         X X   X X
   X X               X X
    X                 X
   X X               X X
X X   X X         X X   X X
 X     X           X     X
X X   X X         X X   X X
         X X   X X
          X     X
         X X   X X
            X X
             X
            X X
         X X   X X
          X     X
         X X   X X
X X   X X         X X   X X
 X     X           X     X
X X   X X         X X   X X
   X X               X X
    X                 X
   X X               X X
X X   X X         X X   X X
 X     X           X     X
X X   X X         X X   X X