int b[19][19];
int i,j,k,m,n;
char *a[19][19]={ 
"-","-","-","-","-","-","-","-","-","-","-","-","-","-","-","-","-","-","-",
"|"," ","|"," "," "," "," "," "," "," "," "," "," "," "," "," ","|"," ","|",
"|"," ","|"," ","_","_","_","_","_"," ","|"," ","_","_","_","_","|"," ","|",
"|"," ","|"," ","|"," "," "," "," "," ","|"," ","|"," "," "," "," "," ","|",
"|"," ","|"," ","|"," ","_","_","_"," ","|"," ","|"," ","_","_","_","_","|",
"|"," "," "," ","|"," ","|"," "," "," ","|"," "," "," ","|"," "," "," ","|",
"|","_","_","_","|"," ","|"," ","_","_","|","_","_","_","|"," ","_","_","|",
"|"," "," "," "," "," ","|"," "," "," "," "," "," "," ","|"," "," "," ","|",
"|"," ","_","_","_","_","|","_","_","_","_","_","_","_","|"," ","|"," ","|",
"|"," ","|"," "," "," ","|"," "," "," "," "," "," "," ","|"," ","|"," ","|",
"|"," ","|"," ","_","_","|"," ","_","_","_","_","_"," ","|"," ","|"," ","|",
"|"," ","|"," ","|"," "," "," ","|"," "," "," "," "," ","|"," ","|"," ","|",
"|"," "," "," ","|"," ","|"," ","|","_","_","_","_","_","_"," ","|"," ","|",
"|","_","_"," ","|"," ","|"," ","|"," "," "," "," "," "," "," ","|"," ","|",
"|"," "," "," ","|"," ","|"," ","|"," "," ","_","_","_","_","_","|"," ","|",
"|"," ","_"," ","|"," ","|"," ","|"," ","|"," "," "," "," "," ","|"," ","|",
"|"," ","|"," ","|"," ","|"," ","|"," ","|"," ","_"," ","_","_","|"," ","|",
"|"," ","|"," "," "," ","|"," "," "," ","|"," ","|"," "," "," "," "," ","|",
"-","-","-","-","-","-","-","-","-","-","-","-","-","-","-","-","-","-","-"};
dfs(int x, int y)
{ 
  a[x][y]="*";
  printf("\n");
 for(i=0;i<=n-1;i++){
  for(j=0;j<=n-1;j++) printf("%s ",a[i][j]);
  if(i<n-1)printf("\n");
 }
  printf("exit");
 getchar();
  if((x==17)&&(y==17)) exit(0); 
  if(b[x-1][y]==0){b[x-1][y]=1; dfs(x-1,y);} // up
  if(b[x][y+1]==0){b[x][y+1]=1; dfs(x,y+1);} // right
  if(b[x+1][y]==0){b[x+1][y]=1; dfs(x+1,y);} // down
  if(b[x][y-1]==0){b[x][y-1]=1; dfs(x,y-1);} // left
  a[x][y]=" ";
}
main(){
 n=19;
 for(i=1;i<=n;i++){
  for(j=1;j<=n;j++) printf("%s ",a[i-1][j-1]);
  printf("\n");
 }
 getchar();
 getchar();
 for(i=0;i<=n-1;i++)for(j=0;j<=n-1;j++)
  if (a[i][j]!=" ") b[i][j]=1; else b[i][j]=0;
 b[1][1]=1;
 dfs(1,1);
 for(i=1;i<=n;i++){
  for(j=1;j<=n;j++) printf("%s ",a[i-1][j-1]);
  printf("\n");
 }
}