#include <bits/stdc++.h> using namespace std; const int N=110; int a[N][N]; bool f[N][N]; int m,n; int dx[9]={0,0,1,1,1,0,-1,-1,-1}; int dy[9]={0,1,1,0,-1,-1,-1,0,1}; bool dfs(int x,int y){ if(x==m&&y==n){ printf("%d %d\n",x,y); return true; } int xx,yy; for(int i=1;i<=8;i++){ xx=x+dx[i]; yy=y+dy[i]; if(xx>=1&&xx<=m&&yy>=1&&yy<=n&&a[xx][yy]==0&&!f[xx][yy]){ f[xx][yy]=true; printf("%d %d\n",x,y); if(dfs(xx,yy)){ return true; } f[xx][yy]=false; } } return false; } int main(){ scanf("%d%d",&m,&n); for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ scanf("%d",&a[i][j]); } } f[1][1]=true; if(!dfs(1,1)){ printf("-1\n"); } return 0; }