#include<stdio.h>
int x=1,y=1,dir=1;
int arr[15][15]={
0,0,0,0,0,0,0,0,0,0,0,0,9,0,0,
0,1,1,1,1,1,1,1,0,0,0,0,1,0,0,
0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,
0,0,0,0,0,1,0,0,0,1,1,1,1,1,0,
0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,
0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,
0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
int sha[15][15]={
0,0,0,0,0,0,0,0,0,0,0,0,9,0,0,
0,1,1,1,1,1,1,1,0,0,0,0,1,0,0,
0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,
0,0,0,0,0,1,0,0,0,1,1,1,1,1,0,
0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,
0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,
0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
};
int go(void) {
if(dir==1) y--;
if(dir==2) x++;
if(dir==3) y++;
if(dir==4) x--;
sha[y][x]=5;
}
int main(void) {
while(arr[y][x]!=9) {
if(dir==1) {
if(arr[x+1][y]==0) {
if(arr[x][y-1]==0) {
dir=4;
}
}
else {
dir=2;
go();
}
}
else if(dir==2) {
if(arr[x][y+1]==0) {
if(arr[x+1][y]==0) {
dir=1;
}
}
else {
dir=3;
go();
}
}
else if(dir==3) {
if(arr[x-1][y]==0) {
if(arr[x][y+1]==0) {
dir=2;
}
}
else {
dir=4;
go();
}
}
else if(dir==4) {
if(arr[x][y+1]==0) {
if(arr[x-1][y]==0) {
dir=3;
}
}
else {
dir=1;
go();
}
}
}
for(int i=1; i<=15; i++) {
for(int j=1; j<=15; j++) {
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KCmludCB4PTEseT0xLGRpcj0xOwoKaW50IGFyclsxNV1bMTVdPXsKMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsOSwwLDAsCjAsMSwxLDEsMSwxLDEsMSwwLDAsMCwwLDEsMCwwLAowLDAsMCwwLDAsMSwwLDAsMCwwLDAsMCwxLDAsMCwKMCwwLDAsMCwwLDEsMCwwLDAsMSwxLDEsMSwxLDAsCjAsMCwwLDAsMCwxLDAsMCwwLDAsMSwwLDAsMCwwLAowLDAsMCwwLDAsMSwwLDAsMCwwLDEsMCwwLDAsMCwKMCwwLDAsMCwwLDEsMCwwLDAsMCwxLDAsMCwwLDAsCjAsMCwxLDEsMSwxLDEsMSwxLDEsMSwwLDAsMCwwLAowLDAsMCwwLDAsMCwwLDAsMCwwLDEsMCwwLDAsMCwKMCwwLDAsMCwwLDAsMCwwLDAsMCwxLDAsMCwwLDAsCjAsMCwwLDEsMSwxLDEsMSwxLDEsMSwwLDAsMCwwLAowLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwKMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsCjAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLAowLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMH07IAoKaW50IHNoYVsxNV1bMTVdPXsKMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsOSwwLDAsCjAsMSwxLDEsMSwxLDEsMSwwLDAsMCwwLDEsMCwwLAowLDAsMCwwLDAsMSwwLDAsMCwwLDAsMCwxLDAsMCwKMCwwLDAsMCwwLDEsMCwwLDAsMSwxLDEsMSwxLDAsCjAsMCwwLDAsMCwxLDAsMCwwLDAsMSwwLDAsMCwwLAowLDAsMCwwLDAsMSwwLDAsMCwwLDEsMCwwLDAsMCwKMCwwLDAsMCwwLDEsMCwwLDAsMCwxLDAsMCwwLDAsCjAsMCwxLDEsMSwxLDEsMSwxLDEsMSwwLDAsMCwwLAowLDAsMCwwLDAsMCwwLDAsMCwwLDEsMCwwLDAsMCwKMCwwLDAsMCwwLDAsMCwwLDAsMCwxLDAsMCwwLDAsCjAsMCwwLDEsMSwxLDEsMSwxLDEsMSwwLDAsMCwwLAowLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwKMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsCjAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLAowLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMAp9OyAKCmludCBnbyh2b2lkKSB7CgkKCWlmKGRpcj09MSkgeS0tOwoJaWYoZGlyPT0yKSB4Kys7CglpZihkaXI9PTMpIHkrKzsKCWlmKGRpcj09NCkgeC0tOwoJCglzaGFbeV1beF09NTsKfQoKaW50IG1haW4odm9pZCkgewoJCgl3aGlsZShhcnJbeV1beF0hPTkpIHsKCQkKCQlpZihkaXI9PTEpIHsKCQkJaWYoYXJyW3grMV1beV09PTApIHsKCQkJCWlmKGFyclt4XVt5LTFdPT0wKSB7CgkJCQkJZGlyPTQ7CgkJCQl9CgkJCX0KCQkJZWxzZSB7CgkJCQlkaXI9MjsKCQkJCWdvKCk7CgkJCX0KCQl9CgkJCgkJZWxzZSBpZihkaXI9PTIpIHsKCQkJaWYoYXJyW3hdW3krMV09PTApIHsKCQkJCWlmKGFyclt4KzFdW3ldPT0wKSB7CgkJCQkJZGlyPTE7CgkJCQl9CgkJCX0KCQkJZWxzZSB7CgkJCQlkaXI9MzsKCQkJCWdvKCk7CgkJCX0JCgkJfQoJCQoJCWVsc2UgaWYoZGlyPT0zKSB7CgkJCWlmKGFyclt4LTFdW3ldPT0wKSB7CgkJCQlpZihhcnJbeF1beSsxXT09MCkgewoJCQkJCWRpcj0yOwoJCQkJfQoJCQl9CgkJCWVsc2UgewoJCQkJZGlyPTQ7CgkJCQlnbygpOwoJCQl9CgkJfQoJCQoJCWVsc2UgaWYoZGlyPT00KSB7CgkJCWlmKGFyclt4XVt5KzFdPT0wKSB7CgkJCQlpZihhcnJbeC0xXVt5XT09MCkgewoJCQkJCWRpcj0zOwoJCQkJfQoJCQl9CgkJCWVsc2UgewoJCQkJZGlyPTE7CgkJCQlnbygpOwoJCQl9CgkJfQoJfQoJCglmb3IoaW50IGk9MTsgaTw9MTU7IGkrKykgewoJCWZvcihpbnQgaj0xOyBqPD0xNTsgaisrKSB7CgkJCXByaW50ZigiJWQgIiwgc2hhW2pdW2ldKTsKCQl9CgkJcHJpbnRmKCJcbiIpOwoJfQoJCglyZXR1cm4gMDsKfQoJCgkKCQ==