/*
[문제 1] 방문 표시하기

5x5 배열이 주어진다.
값이 1인 곳만 방문한다고 할 때,
(0,0)부터 DFS로 탐색하며 방문한 위치를 출력하시오.

[입력]
5 5
1 1 0 0 0
0 1 0 1 1
0 0 0 1 0
1 1 0 0 0
0 0 0 0 1

[출력 예시]
(0,0) (0,1) (1,1)
*/

#include <iostream>
using namespace std;

int map[5][5];
int visited[5][5];

int dx[4] = {0,0,1,-1};
int dy[4] = {1,-1,0,0};

void dfs(int x, int y){
    // TODO: 방문 처리

    // TODO: 현재 좌표 출력

    for(int i=0;i<4;i++){
        int nx = x + dx[i];
        int ny = y + dy[i];

        // TODO: 범위 체크

        // TODO: 방문 안했고, 값이 1이면 dfs 호출
    }
}

int main(){
    for(int i=0;i<5;i++){
        for(int j=0;j<5;j++){
            cin >> map[i][j];
        }
    }

    dfs(0,0);
}