/* Exit from a maze */
#include <iostream.h>

#define m 4
#define n 8

char A[5][10] = { "**** ****",
                  "***  *  *",
                  "*** ** **",
                  "*      **",
                  "*********" };

char B[5][10] = { "*********",
                  "***    **",
                  "*** ** **",
                  "  *    **",
                  "*********" };

void search_exit(int,int,int *);

void main(){
     int *found;
     *found=0;
     search_exit(3,5,found);
     if (*found) cout<<"yes"<<'\n'; else cout<<"no"<<'\n';
     cout<<A[0]<<'\n'<<A[1]<<'\n'<<A[2]<<'\n'<<A[3]<<'\n'<<A[4]<<'\n';
}   

void search_exit(int i, int j, int *found){
     if (A[i][j] == '*') 
          *found = 0;
     else if (i==0 || i==m || j==0 || j==n) 
          {
          *found = 1; 
          A[i][j] = 'o';
          }
     else {
          A[i][j] = '*';
          search_exit(i-1,j,found);
          if (*found)
               A[i][j] = 'o';
          else { 
               search_exit(i,j+1,found);
               if (*found)
                    A[i][j] = 'o';  
	       else { 
                    search_exit(i+1,j,found);
                    if (*found)
                         A[i][j] = 'o';  
                    else {
                         search_exit(i,j-1,found);
                         if (*found) A[i][j] = 'o';  
                    }
               }
          }
     }
}