#include <bits/stdc++.h>
using namespace std;
#define For(Ti,Ta,Tb) for(auto Ti=(Ta);Ti<=(Tb);++Ti)
#define Dec(Ti,Ta,Tb) for(auto Ti=(Ta);Ti>=(Tb);--Ti)
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define range(Tx) begin(Tx),end(Tx)
using ll=long long;
const int N=2005;
int n,a[N][N];
int main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	while(cin>>n){
		For(i,1,n){
			string s;
			cin>>s;
			For(j,1,n){
				a[i][j]=s[j-1]-'0';
			}
		}
		vector<int> ans{1,2,3};
		For(u,4,n){
			bool flg=0;
			For(i,0,u-2){
				int x=ans[i],y=ans[(i+1)%(u-1)],z=ans[(i+2)%(u-1)];
				if(a[x][y]!=a[y][z]){
					if(a[u][y]==a[x][y]){
						ans.insert(ans.begin()+(i+2)%(u-1),u);
					}else{
						ans.insert(ans.begin()+(i+1)%(u-1),u);
					}
					flg=1;
					break;
				}
			}
			if(!flg){
				ans.push_back(u);
			}
		}
		For(i,0,n-1){
			int x=ans[i],y=ans[(i+1)%n],z=ans[(i+2)%n];
			if(a[x][y]!=a[y][z]){
				rotate(ans.begin(),ans.begin()+(i+1)%n,ans.end());
				break;
			}
		}
		for(int x:ans){
			cout<<x<<' ';
		}
		cout<<'\n';
	}
	return 0;
}