void print(int i)

{

    if(q[i].pre!=-)

    {

        print(q[i].pre);

        printf("(%d, %d)\n",q[i].x,q[i].y);

    }

}

int MAP[][];

int front=;

int rear=;

int mov[][]={{,},{-,},{,},{,-}};

struct node{

    int x,y;

    int pre;///从左上角到右下角的每一个元素的，前一个元素的位置，即保存路径；

}q[];

void print(int i)

{

    if(q[i].pre!=-)

    {

        print(q[i].pre);

        printf("(%d, %d)\n",q[i].x,q[i].y);

    }

}

void bfs(int x1,int y1)

{

    q[front].x=x1;

    q[front].y=y1;

    q[front].pre=-;

    while(front<rear)

    {

        for(int k=;k<;k++)

        {

            int tx=q[front].x+mov[k][];

            int ty=q[front].y+mov[k][];

            if(tx<||tx>||ty<||ty>||MAP[tx][ty])

                continue;

            else

            {

                MAP[tx][ty]=;

                q[rear].x=tx;

                q[rear].y=ty;

                q[rear].pre=front;

                rear++;

            }

            if(tx==&&ty==)

            {

                print(front);

                return ;

            }

        }

        front++;

    }

}

int main()

{

    for(int i=;i<;i++)

        for(int j=;j<;j++)

            scanf("%d",&MAP[i][j]);

    printf("(%d, %d)\n",,);

    bfs(,);

    printf("(%d, %d)\n",,);

    return ;

}