/*★ 迷路探索     前田　稔 ★*/
#include    <stdio.h>
char    t[20][60]=
//  "....:....1....:....2....:....3....:....4....:....5....:....6",
{   "***********************************************************",  //1
    "S   **   **************************                ********",  //2
    "***                *******      *** **************    *****",  //3
    "***  ****************************** ***************** *****",  //4
    "****                                        ***       *****",  //5
    "************************ ********* ******** *    **********",
    "************************ ********* ******** **** **********",
    "***                        ******* ********             ***",
    "****** **************************          ********* ******",
    "****** ********************************* *********** ******",  //10
    "****** *****************************     *********** ******",
    "**     ******************************* *****         ******",
    "******       ************ ************ ***** **************",
    "***********  ************* *********** ***** **************",
    "*********** ************** ********    *****         ******",  //15
    "********    ************** *****    **************** ******",
    "***********  ****          ***   ********   **       ******",
    "*********** *************  *****             **************",
    "********                ********************              G",
    "***********************************************************"   //20
};
//  "....:....1....:....2....:....3....:....4....:....5....:....6",

// 迷路探索
int  Meiro(int x,int y)
{
    if (t[y][x]=='G')   return 1;   //Goal
    if (t[y][x]!=' ')   return 0;   //行き止まり
    t[y][x]= '.';
    if (Meiro(x+1,y))   return 1;
    if (Meiro(x,y+1))   return 1;
    if (Meiro(x-1,y))   return 1;
    if (Meiro(x,y-1))   return 1;
    t[y][x]= '+';
    return 0;
}

//★ MAIN PROGRAM
int  main()
{   int     y;

    Meiro(1,1);
    for(y=0; y<20; y++)     puts(t[y]);
    return(0);
}