#629. 十字方阵

十字方阵

题目描述

小Q同学最近对递归图案十分入迷,如著名的 Hilbert\texttt{Hilbert} 曲线就是递归的,小Q自己也想创作一个递归图案,有一次小Q在经过一座基督教堂时看到了屋顶上的 大十字架,他瞬间就产生了灵感,想出了一个递归的十字方阵图案,这个图案是由 2n12^n-12n12^n-1 列的字符构成的,其递归定义如下:

  • 如果 n=1n=1,它是 1111 列的字符方阵,即一个字符,这个位置上的字符是 +,表示十字架。
  • n>1n>1 时,这个字符方阵被中间的一个大大的十字架(用 + , - , | 表示)递归地分解成大小相同的四部分,每一部分是一个 2n112^{n-1}-12n112^{n-1}-1 列的字符方阵。

输入格式

输入一个不超过 6464 的正整数,这个正整数一定是形如 2n12^n-1 的。

输出格式

输出递归的十字架图案。行首和行尾没有空格,相邻二个字符之间也没有空格。

7
+|+|+|+
-+-|-+-
+|+|+|+
---+---
+|+|+|+
-+-|-+-
+|+|+|+