#include<bits/stdc++.h>
using namespace std;

inline int read()
{
	int x=0,f=1;
	char c=getchar();
	while(c<'0' || c>'9')
	{
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0' && c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}

char ch[1100][1100], ans[1100];

int vis[1100][1100];

int main()
{
	int n = read();
	for (int i = 1; i <= n; i ++)
		for (int j = 1; j <= n; j ++) {
			cin >> ch[i][j];
		}
	int si = 1, sj = 1, f = 0;
	for (int i = 1; i <= n * n; i ++) {
		cout << si << ' ' << sj << endl;
		ans[i] = ch[si][sj];
		vis[si][sj] = 1;
		if (si == 1 && sj + 1 <= n && !f) {
			sj ++;
			f = 1;
			continue;
		}
		if (sj == 1 && si + 1 <= n && !f) {
			si ++;
			f = 1;
			continue;
		}
		if (sj == n && si + 1 <= n && !f) {
			si ++;
			f = 1;
			continue;
		}
		if (si == n && sj + 1 <= n && !f) {
			sj ++;
			f = 1;
			continue;
		}
		f = 0;
		if (!vis[si + 1][sj - 1] && si + 1 <= n && sj - 1 >= 1) {
			++si;
			--sj;
			continue;
		}
		if (!vis[si - 1][sj + 1] && si - 1 >= 1 && sj + 1 <= n) {
			--si;
			++sj;
			continue;
		}
	}
	si = 1; sj = 1; f = 0;
	memset(vis, 0, sizeof(vis));
	for (int i = 0; i <= n + 1; i ++)
		for (int j = 0; j <= n + 1; j ++)
			vis[i][j] = 1;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j ++)
			vis[i][j] = 0;
	for (int i = 1; i <= n * n; i ++) {
		ch[si][sj] = ans[i];
		vis[si][sj] = 1;
		if (f == 0 && !vis[si][sj + 1]) {
			sj ++;
			continue;
		}
		if (f == 0 && vis[si][sj + 1]) f = 1;
		if (f == 1 && !vis[si + 1][sj]) {
			si ++;
			continue;
		}
		if (f == 1 && vis[si + 1][sj]) {
			f = 2;
		}
		if (f == 2 && !vis[si][sj - 1]) {
			sj --;
			continue;
		}
		if (f == 2 && vis[si][sj - 1]) {
			f = 3;
		}
		if (f == 3 && !vis[si - 1][sj]) {
			si --;
			continue;
		}
		if (f == 3 && vis[si - 1][sj]) {
			f = 0;
		}
		if (f == 0 && !vis[si][sj + 1]) {
			sj ++;
			continue;
		}
	}
	for (int i = 1; i <= n; i ++) {
		for (int j = 1; j <= n; j ++)
			cout << ch[i][j];
		cout <<'\n';
	}
	return 0;
}