#include <stdio.h>
 
int main(void) {
    int map[10][10] = {{0}};
 
    // 미로 입력
    for(int i = 0; i < 10; i++) {
        for(int j = 0; j < 10; j++) {
            scanf("%d", &map[i][j]);
        }
    }
 
    // 개미의 초기 위치와 경로 설정
    int ant_x = 2, ant_y = 2;
    map[ant_x][ant_y] = 9;
 
    // 오른쪽 또는 아래쪽으로만 이동하며 미로 탐색
    while(1) {
        if(map[ant_x][ant_y + 1] != 1) { // 오른쪽으로 이동 가능한 경우
            ant_y++; // 오른쪽으로 이동
            map[ant_x][ant_y] = 9; // 경로 표시
            if(map[ant_x][ant_y] == 2) // 먹이를 찾은 경우
                break;
        }
        else if(map[ant_x + 1][ant_y] != 1) { // 아래쪽으로 이동 가능한 경우
            ant_x++; // 아래쪽으로 이동
            map[ant_x][ant_y] = 9; // 경로 표시
            if(map[ant_x][ant_y] == 2) // 먹이를 찾은 경우
                break;
        }
        else // 더 이상 이동할 수 없는 경우
            break;
    }
 
    // 결과 출력
    for(int i = 0; i < 10; i++) {
        for(int j = 0; j < 10; j++) {
            printf("%d ", map[i][j]);
        }
        printf("\n");
    }
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CiAgICBpbnQgbWFwWzEwXVsxMF0gPSB7ezB9fTsKCiAgICAvLyDrr7jroZwg7J6F66ClCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgMTA7IGkrKykgewogICAgICAgIGZvcihpbnQgaiA9IDA7IGogPCAxMDsgaisrKSB7CiAgICAgICAgICAgIHNjYW5mKCIlZCIsICZtYXBbaV1bal0pOwogICAgICAgIH0KICAgIH0KCiAgICAvLyDqsJzrr7jsnZgg7LSI6riwIOychOy5mOyZgCDqsr3roZwg7ISk7KCVCiAgICBpbnQgYW50X3ggPSAyLCBhbnRfeSA9IDI7CiAgICBtYXBbYW50X3hdW2FudF95XSA9IDk7CgogICAgLy8g7Jik66W47Kq9IOuYkOuKlCDslYTrnpjsqr3snLzroZzrp4wg7J2064+Z7ZWY66mwIOuvuOuhnCDtg5Dsg4kKICAgIHdoaWxlKDEpIHsKICAgICAgICBpZihtYXBbYW50X3hdW2FudF95ICsgMV0gIT0gMSkgeyAvLyDsmKTrpbjsqr3snLzroZwg7J2064+ZIOqwgOuKpe2VnCDqsr3smrAKICAgICAgICAgICAgYW50X3krKzsgLy8g7Jik66W47Kq97Jy866GcIOydtOuPmQogICAgICAgICAgICBtYXBbYW50X3hdW2FudF95XSA9IDk7IC8vIOqyveuhnCDtkZzsi5wKICAgICAgICAgICAgaWYobWFwW2FudF94XVthbnRfeV0gPT0gMikgLy8g66i57J2066W8IOywvuydgCDqsr3smrAKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmKG1hcFthbnRfeCArIDFdW2FudF95XSAhPSAxKSB7IC8vIOyVhOuemOyqveycvOuhnCDsnbTrj5kg6rCA64ql7ZWcIOqyveyasAogICAgICAgICAgICBhbnRfeCsrOyAvLyDslYTrnpjsqr3snLzroZwg7J2064+ZCiAgICAgICAgICAgIG1hcFthbnRfeF1bYW50X3ldID0gOTsgLy8g6rK966GcIO2RnOyLnAogICAgICAgICAgICBpZihtYXBbYW50X3hdW2FudF95XSA9PSAyKSAvLyDrqLnsnbTrpbwg7LC+7J2AIOqyveyasAogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICAgIGVsc2UgLy8g642UIOydtOyDgSDsnbTrj5ntlaAg7IiYIOyXhuuKlCDqsr3smrAKICAgICAgICAgICAgYnJlYWs7CiAgICB9CgogICAgLy8g6rKw6rO8IOy2nOugpQogICAgZm9yKGludCBpID0gMDsgaSA8IDEwOyBpKyspIHsKICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgMTA7IGorKykgewogICAgICAgICAgICBwcmludGYoIiVkICIsIG1hcFtpXVtqXSk7CiAgICAgICAgfQogICAgICAgIHByaW50ZigiXG4iKTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=

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