#include<bits/stdc++.h>
using namespace std;
struct node{
int x,y;
};
int n;
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
int mp[105][105];
bool vis[105][105];//障碍物判断,走过的道路不能再走,地图边界不能越过
void bfs(){
queue<node>q;
q.push({1,1});//通过{}将结构体的数据压入到队列中变成一个结构体(C11功能)
vis[1][1]=1;
while(!q.empty()){//队列没有坐标,搜索结束
node fr=q.front();
q.pop();
cout<<mp[fr.x][fr.y]<<" ";
for(int i=0;i<4;i){
int tx=fr.x+dir[i][0];
int ty=fr.y+dir[i][1];
if(tx>=1 && tx<=n && ty>=1 && ty<=n && !vis[tx][ty]){
q.push({tx,ty});
vis[tx][ty]=1;
}
}
}
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>mp[i][j];
}
}
bfs();
return 0;
}