#include<bits/stdc++.h> using namespace std; int n,m,a[101][101],t=1,c; int dx[]={1,1,1,-1,-1,-1,0,0}; int dy[]={1,-1,0,1,-1,0,1,-1}; void dfs(int xx,int yy) { if(xx==n&&yy==m) { int d=1; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(a[i][j]==d+1) { d++; cout<<i<<" "<<j<<endl; } } } } for(int i=0;i<8;i++) { int x=xx+dx[i]; int y=yy+dy[i]; if(x<1||y<1||x>n||y>m||a[x][y]!=0) continue; t++; a[x][y]=t; dfs(x,y); a[x][y]=0; } cout<<-1; } int main() { cin>>n>>m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>a[i][j]; } } a[1][1]=2; dfs(1,1); return 0; }