#include <stdio.h>
 
#define SIZE 12 // 미로 상자의 크기는 최대 10x10이며, 테두리 벽을 고려하여 크기를 12x12로 설정
 
int main() {
    int maze[SIZE][SIZE]; // 미로 상자 배열
    int x = 2, y = 2; // 개미의 시작 위치 (2, 2)
 
    // 미로 상자 입력
    for (int i = 1; i <= 10; i++) {
        for (int j = 1; j <= 10; j++) {
            scanf("%d", &maze[i][j]);
        }
    }
 
    // 개미의 이동
    while (maze[x][y] != 2) {
        if (maze[x][y+1] != 1) { // 오른쪽으로 이동할 수 있는 경우
            y++;
        } else if (maze[x+1][y] != 1) { // 오른쪽으로 이동할 수 없고 아래쪽으로 이동할 수 있는 경우
            x++;
        } else { // 오른쪽과 아래쪽으로 이동할 수 없는 경우
            break;
        }
    }
 
    // 개미의 이동 경로 출력
    maze[x][y] = 9; // 개미가 머무른 곳을 표시하기 위해 숫자 9 사용
    for (int i = 1; i <= 10; i++) {
        for (int j = 1; j <= 10; j++) {
            printf("%d ", maze[i][j]);
        }
        printf("\n");
    }
 
    return 0;
}
 

ICNpbmNsdWRlIDxzdGRpby5oPgoKI2RlZmluZSBTSVpFIDEyIC8vIOuvuOuhnCDsg4HsnpDsnZgg7YGs6riw64qUIOy1nOuMgCAxMHgxMOydtOupsCwg7YWM65GQ66asIOuyveydhCDqs6DroKTtlZjsl6wg7YGs6riw66W8IDEyeDEy66GcIOyEpOyglQoKaW50IG1haW4oKSB7CiAgICBpbnQgbWF6ZVtTSVpFXVtTSVpFXTsgLy8g66+466GcIOyDgeyekCDrsLDsl7QKICAgIGludCB4ID0gMiwgeSA9IDI7IC8vIOqwnOuvuOydmCDsi5zsnpEg7JyE7LmYICgyLCAyKQogICAgCiAgICAvLyDrr7jroZwg7IOB7J6QIOyeheugpQogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gMTA7IGkrKykgewogICAgICAgIGZvciAoaW50IGogPSAxOyBqIDw9IDEwOyBqKyspIHsKICAgICAgICAgICAgc2NhbmYoIiVkIiwgJm1hemVbaV1bal0pOwogICAgICAgIH0KICAgIH0KCiAgICAvLyDqsJzrr7jsnZgg7J2064+ZCiAgICB3aGlsZSAobWF6ZVt4XVt5XSAhPSAyKSB7CiAgICAgICAgaWYgKG1hemVbeF1beSsxXSAhPSAxKSB7IC8vIOyYpOuluOyqveycvOuhnCDsnbTrj5ntlaAg7IiYIOyeiOuKlCDqsr3smrAKICAgICAgICAgICAgeSsrOwogICAgICAgIH0gZWxzZSBpZiAobWF6ZVt4KzFdW3ldICE9IDEpIHsgLy8g7Jik66W47Kq97Jy866GcIOydtOuPme2VoCDsiJgg7JeG6rOgIOyVhOuemOyqveycvOuhnCDsnbTrj5ntlaAg7IiYIOyeiOuKlCDqsr3smrAKICAgICAgICAgICAgeCsrOwogICAgICAgIH0gZWxzZSB7IC8vIOyYpOuluOyqveqzvCDslYTrnpjsqr3snLzroZwg7J2064+Z7ZWgIOyImCDsl4bripQg6rK97JqwCiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KCiAgICAvLyDqsJzrr7jsnZgg7J2064+ZIOqyveuhnCDstpzroKUKICAgIG1hemVbeF1beV0gPSA5OyAvLyDqsJzrr7jqsIAg66i466y066W4IOqzs+ydhCDtkZzsi5ztlZjquLAg7JyE7ZW0IOyIq+yekCA5IOyCrOyaqQogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gMTA7IGkrKykgewogICAgICAgIGZvciAoaW50IGogPSAxOyBqIDw9IDEwOyBqKyspIHsKICAgICAgICAgICAgcHJpbnRmKCIlZCAiLCBtYXplW2ldW2pdKTsKICAgICAgICB9CiAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==

MSAxIDEgMSAxIDEgMSAxIDEgMQoxIDAgMCAxIDAgMCAwIDAgMCAxCjEgMCAwIDEgMSAxIDAgMCAwIDEKMSAwIDAgMCAwIDAgMCAxIDAgMQoxIDAgMCAwIDAgMCAwIDEgMCAxCjEgMCAwIDAgMCAxIDAgMSAwIDEKMSAwIDAgMCAwIDEgMiAxIDAgMQoxIDAgMCAwIDAgMSAwIDAgMCAxCjEgMCAwIDAgMCAwIDAgMCAwIDEKMSAxIDEgMSAxIDEgMSAxIDEgMQ==

1 1 1 1 1 1 1 1 1 1
1 0 0 1 0 0 0 0 0 1
1 0 0 1 1 1 0 0 0 1
1 0 0 0 0 0 0 1 0 1
1 0 0 0 0 0 0 1 0 1
1 0 0 0 0 1 0 1 0 1
1 0 0 0 0 1 2 1 0 1
1 0 0 0 0 1 0 0 0 1
1 0 0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1 1 1