You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

输入格式

输入一个不超过 $64$ 的正整数，这个正整数一定是形如 $2^n-1$ 的。

输出格式

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

7

+|+|+|+
-+-|-+-
+|+|+|+
---+---
+|+|+|+
-+-|-+-
+|+|+|+