Cruz recursiva P43260

Haz un programa que escriba por pantalla diseños como el que se muestra a continuación, que corresponde a n=3.

             |
            -O-
             |
          |  |  |
         -O--O--O-
          |  |  |
             |
            -O-
             |
    |        |        |
   -O-      -O-      -O-
    |        |        |
 |  |  |  |  |  |  |  |  |
-O--O--O--O--O--O--O--O--O-
 |  |  |  |  |  |  |  |  |
    |        |        |
   -O-      -O-      -O-
    |        |        |
             |
            -O-
             |
          |  |  |
         -O--O--O-
          |  |  |
             |
            -O-
             |

Esto puede parecer complicado, a menos que te des cuenta que en realidad este diseño no es más que repetir 5 veces la solución para n=2,

             |
            -O-
             |
          |  |  |
         -O--O--O-
          |  |  |
             |
            -O-
             |

tal y como se muestra a continuación,

-------------------------------
|         |    |    |         |
|         |   -O-   |         |
|         |    |    |         |
|         | |  |  | |         |
|         |-O--O--O-|         |
|         | |  |  | |         |
|         |    |    |         |
|         |   -O-   |         |
|         |    |    |         |
-------------------------------
|    |    |    |    |    |    |
|   -O-   |   -O-   |   -O-   |
|    |    |    |    |    |    |
| |  |  | | |  |  | | |  |  | |
|-O--O--O-|-O--O--O-|-O--O--O-|
| |  |  | | |  |  | | |  |  | |
|    |    |    |    |    |    |
|   -O-   |   -O-   |   -O-   |
|    |    |    |    |    |    |
-------------------------------
|         |    |    |         |
|         |   -O-   |         |
|         |    |    |         |
|         | |  |  | |         |
|         |-O--O--O-|         |
|         | |  |  | |         |
|         |    |    |         |
|         |   -O-   |         |
|         |    |    |         |
-------------------------------

y que ésta, a su vez, consiste en repetir 5 veces la solución para n=1.

Entrada

Una línea con un valor n entre 1 y 6.

Salida

Exactamente 3ⁿ líneas de 3ⁿ+2 caracteres cada una, mostrando el diseño descrito, más dos carácters adicionales ‘|’ al principio y al final de cada línea.