/*
 * @Author: YMYS
 * @Date: 2024-12-25 15:08:15
 * @LastEditTime: 2025-04-04 11:55:03
 * @FilePath: \VScode-C&C++-Coding\蓝桥杯真题\第15届-2024\省赛\5989.数字接龙.cpp
 * @URL:https://www.acwing.com/problem/content/5992/
 * @Description: 5989. 数字接龙
 * 
 * 
 */
#include<bits/stdc++.h>

using namespace std;

const int N = 15;

int n,k;
int p[N][N];//存点的值
int w[N][N];//存一个点是否被访问过
int m[N][N][N][N];//存有向边
string path;

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

bool dfs(int x,int y){
  if(x==n && y==n) return path.size() == n*n-1;//终止条件

  w[x][y] = true;

  for(int i=0;i<8;i++){
    int xx = x + dx[i];
    int yy = y + dy[i];

    if(xx<1 || xx>n || yy<1 || yy>n) continue;////超出边界
    if(i%2!=0 && (m[x][yy][xx][y] || m[xx][y][x][yy])) continue;//说明有边
    if(w[xx][yy]) continue;//被访问过了
    if(p[xx][yy] != (p[x][y]+1) % k) continue;//说明没有按顺序来遍历

    m[x][y][xx][yy] = true;
    path += i + '0';//注意：我们这里是想把数字i转化为字符i，然后拼接到path上。【以下的写法不对：1、i+"",  2、i+"0",  3、i+' '】
    // w[xx][yy] = true;

    if(dfs(xx, yy)) return true;

    // w[xx][yy] = false;
    path.pop_back();
    m[x][y][xx][yy] = false;
  }

  w[x][y] = false;

  return false;
}

int main()
{
#ifdef ABC
    freopen("D:/daily_Coding/VScode-C&C++-Coding/in.in", "r", stdin);
    freopen("D:/daily_Coding/VScode-C&C++-Coding/out.out", "w", stdout);
#endif
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>p[i][j];
        }
    }

    if(!dfs(1,1)) cout<<-1<<endl;
    else cout<<path<<endl;

    return 0;
}