#include<bits/stdc++.h>

using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int n; cin >> n;
	vector<string>s(n);
	for(int i = 0 ; i < n ; i ++) cin >> s[i];

	string vec;
	for(int t = 0 ; t < 2*n-1 ; t ++) {
		if(t&1) {
			for(int i = 0, j = t; i < n ; i ++, j--) {
				if(j>=0 and j<n) vec.push_back(s[i][j]);
			}
		}
		else{
			for(int j = 0, i = t; j < n ; j ++, i--) {
				if(i>=0 and i<n) vec.push_back(s[i][j]);
			}
		}
	}

	vector<string>ans(n, string(n, ' '));
	vector<vector<bool>>vis(n, vector<bool>(n));

	vector<array<int, 2>>dir = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};

	int x = 0, y = 0;
	int id = 0;

	auto check = [&](int x, int y) {
		if(x<0 or x>=n or y<0 or y>=n) return false;
		if(vis[x][y]) return false;
		return true;
	};


	for(auto &ch: vec) {
		//cout << x << ' ' << y << endl;
		ans[x][y] = ch;
		vis[x][y] = true;
		auto [dx, dy] = dir[id];
		if(check(x+dx, y+dy)) {
			x += dx, y += dy;
		}
		else{
			id = (id==3?0:id+1);
			auto [dx, dy] = dir[id];
			x += dx, y += dy;
		}
	}
	for(int i = 0 ; i < n ; i ++) {
		cout << ans[i] << '\n';
	}


	return 0;
}