#include<bits/stdc++.h>
#define N 2005

int n,a[N][N];
char s[N];

int main(){
	while(~scanf("%d",&n)){
		for(int i=1;i<=n;i++){
			scanf("%s",s+1);
			for(int j=1;j<=n;j++)
				a[i][j]=s[j]-'0';
		}
		std::vector<int> p;
		p.push_back(1),p.push_back(2);
		int o=0;
		for(int i=3;i<=n;i++){
			int col=a[p[0]][p[1]];
			if(!o){
				if(a[i][p.back()]!=col){
					if(a[i][p[0]]==col)
						p.insert(p.begin(),i),p.push_back(i),o=p.size()-2;
					else
						p.push_back(i),p.push_back(p[0]),o=p.size()-3;
				}
				else if(a[i][p[0]]!=col)
					p.push_back(i),p.push_back(p[0]),o=p.size()-2;
				else
					p.push_back(i);
				continue;
			}
			int x=p[o-1],y=p[o],z=p[o+1];
			if(a[i][x]==col)
				p.insert(p.begin()+o,i),o+=(a[i][y]==col);
			else if(a[i][y]==col)
				p.insert(p.begin()+o+1,i),o+=1+(a[i][z]==col);
			else
				p.insert(p.begin()+o,i),o--;
			if(!o||o==(int)p.size()-1)
				o=0,p.pop_back();
		}
		for(int i=0;i<n;i++)
			printf("%d ",p[i]);
		puts("");
	}
}