#include<bits/stdc++.h>
using namespace std;
int n,nxt[2005],lst[2005];
char mp[2005][2005];
int main()
{
	while(cin>>n)
	{
		for(int i=1;i<=n;i++)
		{
			cin>>mp[i]+1;
			for(int j=1;j<=n;j++)
			{
				mp[i][j]-='0';
			}
		}
		nxt[n+1]=1;
		lst[1]=n+1;
		int pos=1,pt=-1;
		for(int i=2;i<=n;i++)
		{
			if(!nxt[pos]) 
			{
				nxt[pos]=i;
				lst[pos]=i;
				if(pt==-1||pt==mp[pos][i])
				{
					pt=mp[pos][i];
					pos=i;
				}
			}
			else
			{
				if(mp[pos][i]==pt)
				{
					nxt[i]=nxt[pos];
					lst[nxt[pos]]=i;
					lst[i]=pos;
					nxt[pos]=i;
				} 
				else
				{
					lst[i]=lst[pos];
					nxt[lst[pos]]=i;
					nxt[i]=pos;
					lst[pos]=i;
					while(lst[pos]&&(lst[pos]==n+1||mp[pos][lst[pos]]==(pt^1))) pos=lst[pos];
					if(pos==n+1) pt^=1;
				}
				while(nxt[pos]&&mp[pos][nxt[pos]]==pt) pos=nxt[pos];
			}
		}
		for(int i=nxt[n+1];i;i=nxt[i])
		{
			cout<<i<<" ";
		}
		cout<<"\n";
		for(int i=1;i<=n+1;i++) nxt[i]=lst[i]=0;
	}
}