1247: 【递归】十字方阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:10 Solved:7

Description

小t同学最近对递归图案十分入迷,如著名的Hilbert曲线就是递归的,小t自己也想创作一个递归图案,有一次小t在经过一座基督教堂时看到了屋顶上的 大十字架,他瞬间就产生了灵感,想出了一个递归的十字方阵图案,这个图案是由2^n-1行2^n-1列的字符构成的,其递归定义如下:
    如果n=1,它是1行1列的字符方阵,即一个字符,这个位置上的字符是'+',表示十字架。
    当n>1时,这个字符方阵被中间的一个大大的十字架(用+,-,|表示)递归地分解成大小相同 的四部分,每一部分是一个2^(n-1)-1行2^(n-1)-1列的字符方阵。

Input

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

Output

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

Sample Input Copy

7

Sample Output Copy

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