#include <bits/stdc++.h>
#define int long long
using namespace std;
char e[2005][2005];
vector <int> v;
signed main(int argc, char** argv) {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	while(cin >> n)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
				cin >> e[i][j];
		}
		v.clear();
		v.push_back(1);
		v.push_back(2);
		v.push_back(3);
		for(int i=4;i<=n;i++)
		{
			int mn=1e9,pos=0,N=v.size();
			for(int j=0;j<N;j++)
			{
				int w=0;
				if(e[v[(j-1+N)%N]][v[j]]!=e[v[j]][v[(j+1)%N]]) --w;
				if(e[v[j]][v[(j+1)%N]]!=e[v[(j+1)%N]][v[(j+2)%N]]) --w;
				if(e[v[(j-1+N)%N]][v[j]]!=e[v[j]][i]) ++w;
				if(e[v[j]][i]!=e[i][v[(j+1)%N]]) ++w;
				if(e[i][v[(j+1)%N]]!=e[v[(j+1)%N]][v[(j+2)%N]]) ++w;
				if(w<mn) mn=w,pos=j;
			}
			vector <int> nxt;
			for(int i=0;i<=pos;i++) nxt.push_back(v[i]);
			nxt.push_back(i);
			for(int i=pos+1;i<N;i++) nxt.push_back(v[i]);
			swap(nxt,v);
		}
		for(auto t:v)
			cout << t << " ";
		cout << "\n";
	}
	return 0;
}