#include<bits/stdc++.h>
using namespace std;
int n,m;
int minn[3010],maxx[3010];
char s[3010];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		minn[i]=1e4;
	}
	for(int i=1;i<=n;i++){
		cin>>s+1;
		for(int j=1;j<=m;j++){
			minn[i]=min(minn[i],(int)s[j]);
			maxx[i]=max(maxx[i],(int)s[j]);
		}
	}
	for(int i=1;i<=n;i++){
		int flag=1;
		for(int j=1;j<=n;j++){
			if(minn[i]>=maxx[j]&&i!=j) flag=0;
		}
		if(flag==1) cout<<"1";
		else cout<<"0";
	}
	
	return 0;
}