#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T>&x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int len=x.size(),i=1;i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<'\n';
}
template<typename T,typename ...S>
void debug(T x,S ...y){
	cerr<<x<<' ',debug(y...);
}
const int N=2e3+10;
int n,m,ans[N];
char a[N][N];
int find(){
	for(int i=1;i<=m;i++){
		int x=ans[i>1?i-1:m],y=ans[i],z=ans[i%m+1];
		if(a[x][y]=='1'&&a[y][z]=='0')return i;
	}
	return -1;
}
void insert(int x,int y){
	for(int i=m;i>=x;i--)ans[i+1]=ans[i];
	ans[x]=y,m++;
}
void get(){
	for(int i=1;i<=n;i++)scanf("%s",a[i]+1);
	m=2,ans[1]=1,ans[2]=2;
	for(int i=3;i<=n;i++){
		int t=find();
		if(!~t)ans[++m]=i;
		else{
			int x=ans[t>1?t-1:m],y=ans[t],z=ans[t%m+1];
			if(a[x][i]=='0'&&a[i][y]=='1')insert(t%m+1,i);
			else insert(t,i);
		}
	}
	int t=find();
	if(!~t)t=1;
	for(int i=1;i<=n;i++,t=t%m+1)printf("%d%c",ans[t],"\n "[i<n]);
}
int main(){
	for(;~scanf("%d",&n);)get();
	return 0;
}