#include <iostream> #include <vector> using namespace std; int main() { int n,m; cin>>n>>m; vector<vector<int>> mat(n+2,vector<int>(m+2,-1)); for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) cin>>mat[i][j]; int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; int cd=0; int i=1,j=1; for(int k=0;k<n*m;++k){ cout<<mat[i][j]<<' '; mat[i][j]=-1; if(mat[i+dir[cd][0]][j+dir[cd][1]]==-1) cd=(cd+1)%4; i+=dir[cd][0]; j+=dir[cd][1]; } cout<<'\n'; }