//13.5分 
#include<bits/stdc++.h>
using namespace std;
const int N = 13;
int g[N][N]; //输入数据 
int d[N][N]; //-1为未经过，1为已经过 
int p[N*N];  //存储答案 
int cnt;  // 表示当前答案数量 
int n, k;
bool flag= true;//输出答案后，用于结束递归结束程序 
void dfs(int u, int x,int y)
{
	if(u==n*n-1&&x==n&&y==n) 
	{
		for(int i = 1;i<=n*n-1;i++)
		cout<<p[i];
		flag = false;
		return;
	}
	int dx[8] = {-1,-1,0,1,1,1,0,-1};
	int dy[8] = {0,1,1,1,0,-1,-1,-1};
	for(int i = 0;i<8;i++)
	{
		int x1 = x+dx[i];
		int y1 = y+dy[i];
		if(x1>=1&&x1<=n&&y1>=1&&y1<=n&&d[x1][y1]==-1)
		{
			if(g[x1][y1]==g[x][y]+1||(g[x1][y1]==0&&g[x][y]==k-1))
			{
			//表示不交叉 
				if(i==1&&d[x][y+1]!=-1&&d[x-1][y]!=-1) continue;
				if(i==3&&d[x][y+1]!=-1&&d[x+1][y]!=-1) continue;
				if(i==5&&d[x+1][y]!=-1&&d[x][y-1]!=-1) continue;
				if(i==7&&d[x-1][y]!=-1&&d[x][y-1]!=-1) continue;
				
				d[x1][y1]=1;
				p[++cnt] = i;
				dfs(u+1,x1,y1);
				d[x1][y1]=-1;
				cnt--;
				if(!flag) return;
			}
		}
	}
}
int main()
{
	cin >> n>>k;
	for(int i = 1;i<=n;i++)
	for(int j = 1;j<=n;j++)
	cin >> g[i][j];
	memset(d, -1,sizeof d);
	d[1][1] = 1;

	dfs(0,1,1);
	if(flag) cout << "-1";
	return 0;
}