#include <stdio.h>

int m[23][23]={};

int main()
{
    freopen(".10.in","r",stdin);
    freopen(".10.out","w",stdout);
	int n, i, j, x, y, d;
	int coord[4][4]={  //각 방향에서의 왼쪽과 앞쪽 변위
					   //왼쪽x좌표변위, 왼쪽y좌표변위, 앞쪽x좌표변위, 앞쪽y좌표변위
		{-1,0,0,1},
		{0,-1,-1,0},
		{1,0,0,-1},
		{0,1,1,0},
		};

	scanf("%d", &n);

	for(i=1; i<=n; i++)
		for(j=1; j<=n; j++)
			scanf("%d", &m[i][j]);

	x=y=2; d=0; //초기 위치 2,2   이동 방향 0  //동북서남 0123

	while(m[x][y]!=2)
	{
		if(m[x+coord[d][0]][y+coord[d][1]] != 1) //왼쪽이 벽이 아니면
			d=(d+1)%4; //좌회전
		if(m[x+coord[d][2]][y+coord[d][3]] != 1) //앞쪽이 벽이 아니면
		{
			m[x][y]=9; //현재 위치 체크하고
			x=x+coord[d][2]; //앞쪽으로 전진하기 위해  x변위 수정
			y=y+coord[d][3]; //앞쪽으로 전진하기 위해  y변위 수정
		}
		else d=(d+2)%4;  //좌회전 2번 즉, 뒤로 돌기
	}

	m[x][y]=9;

	for(i=1; i<=n; i++)
	{
		for(j=1; j<=n; j++)
			printf("%d ", m[i][j]);
		printf("\n");
	}
}