80pts 求调

#include<bits/stdc++.h>
using namespace std;
string s[3005],ans[3005];
int n,m;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>s[i];
	for(int i=1;i<=n;i++){
		string seg;
		for(int j=1;j<=n;j++){
			ans[j]=s[j];
			if(j==i)
			{
				sort(ans[j].begin(),ans[j].end());
				seg=ans[j];
			}
			else 
			{
				sort(ans[j].begin(),ans[j].end());
				reverse(ans[j].begin(),ans[j].end());
			}
			//cout<<"#"<<s[j];
		} 
		sort(ans+1,ans+n+1);
		//cout<<"%"<<s[1];
		if(ans[1]==seg)cout<<1;
		else cout<<0;
	} 
	return 0;
}