#include #include #include #include #include #include #include #include #define LL long long #define pb push_back #define lm 16005 #define MOD 1000000007 using namespace std; int a[1005][1005]; int n,m; int main() { //freopen("data.txt", "r", stdin); scanf("%d%d",&n,&m); for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) { scanf("%d",&a[i][j]); } int i=1,j=1; while(i && j) { if(a[i][j]) { printf("%d ",a[i][j]); a[i][j]=0; } if(a[i][j+1]) { j++; } else if(a[i+1][j]) { i++; } else if(a[i][j-1]) { j--; } else if(a[i-1][j]) { i--; } else break; } return 0; }