#include <stdio.h>//第2講演習問4
#define W 8
#define H 6
#include <stdlib.h>
 
char map[H][W]={
	{1,1,1,1,1,1,1,1},
	{1,0,0,0,0,0,0,1},
	{1,0,1,1,1,0,1,1},
	{1,0,0,0,0,1,0,1},
	{1,0,0,1,0,0,2,1},
	{1,1,1,1,1,1,1,1},
	};
void maze1(int x, int y, int depth){
	int i;
	for(i=1;i<=depth*2;i++){
		printf(" ");
	} 
	if(map[y][x]==0){
		printf("(%d,%d)\n",x,y);
		maze1(x+1,y,depth+1);
		maze1(x,y+1,depth+1);
	}
	else if(map[y][x]==1)printf("(%d,%d)X\n",x,y);
	else if(map[y][x]==2){
		printf("(%d,%d)OK\n",x,y);
		exit(0);
	}	
}
int main(void) {
	int x,y,depth;
	x=1;
	y=1;
	depth=0;
	maze1(x,y,depth);//depthによるずれはスタートからの歩数みたい
	return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+Ly/nrKwy6Kyb5ryU57+S5ZWPNAojZGVmaW5lIFcgOAojZGVmaW5lIEggNgojaW5jbHVkZSA8c3RkbGliLmg+CgpjaGFyIG1hcFtIXVtXXT17Cgl7MSwxLDEsMSwxLDEsMSwxfSwKCXsxLDAsMCwwLDAsMCwwLDF9LAoJezEsMCwxLDEsMSwwLDEsMX0sCgl7MSwwLDAsMCwwLDEsMCwxfSwKCXsxLDAsMCwxLDAsMCwyLDF9LAoJezEsMSwxLDEsMSwxLDEsMX0sCgl9Owp2b2lkIG1hemUxKGludCB4LCBpbnQgeSwgaW50IGRlcHRoKXsKCWludCBpOwoJZm9yKGk9MTtpPD1kZXB0aCoyO2krKyl7CgkJcHJpbnRmKCIgIik7Cgl9IAoJaWYobWFwW3ldW3hdPT0wKXsKCQlwcmludGYoIiglZCwlZClcbiIseCx5KTsKCQltYXplMSh4KzEseSxkZXB0aCsxKTsKCQltYXplMSh4LHkrMSxkZXB0aCsxKTsKCX0KCWVsc2UgaWYobWFwW3ldW3hdPT0xKXByaW50ZigiKCVkLCVkKVhcbiIseCx5KTsKCWVsc2UgaWYobWFwW3ldW3hdPT0yKXsKCQlwcmludGYoIiglZCwlZClPS1xuIix4LHkpOwoJCWV4aXQoMCk7Cgl9CQp9CmludCBtYWluKHZvaWQpIHsKCWludCB4LHksZGVwdGg7Cgl4PTE7Cgl5PTE7CglkZXB0aD0wOwoJbWF6ZTEoeCx5LGRlcHRoKTsvL2RlcHRo44Gr44KI44KL44Ga44KM44Gv44K544K/44O844OI44GL44KJ44Gu5q2p5pWw44G/44Gf44GECglyZXR1cm4gMDsKfQ==