#include<bits/stdc++.h> using namespace std; bool a[105][105]; int a1[10000]; int a2[10000]; int nm=0; int mn[10000]; int l,v,n,m; int sb(int p,int x){ if(p==1&&x==1){ mn[0]=(p!=1&&a[p-1][x]==0)+(x!=1&&a[p][x-1]==0)+(p!=m&&a[p+1][x]==0)+(x!=n&&a[p][x+1]==0); } if(p==m&&x==n){ cout<<"1 1"<<endl; for(int i=1;i<=v;i++){ cout<<a1[i]<<' '<<a2[i]<<endl; } return 0; }else{ if((p!=1&&a[p-1][x]==0)+(x!=1&&a[p][x-1]==0)+(p!=m&&a[p+1][x]==0)+(x!=n&&a[p][x+1]==0)>=2){ nm++; mn[nm]=v; } if(p!=1&&a[p-1][x]==0){ v++; a1[v]=p-1; a2[v]=x; a[p][x]=1; return sb(p-1,x); } if(x!=1&&a[p][x-1]==0){ v++; a1[v]=p; a2[v]=x-1; a[p][x]=1; return sb(p,x-1); } if(p!=m&&a[p+1][x]==0){ v++; a1[v]=p+1; a2[v]=x; a[p][x]=1; return sb(p+1,x); } if(x!=n&&a[p][x+1]==0){ v++; a1[v]=p; a2[v]=x+1; a[p][x]=1; return sb(p,x+1); } if(nm==0)return 1; return sb(a1[mn[nm-1]],a2[mn[nm-1]]); } } int main() { cin>>m>>n; for(int i=1;i<=m;i++){ for(int o=1;o<=n;o++){ cin>>a[i][o]; } } if(sb(1,1)!=0){ cout<<"-1"; } return 0; }