#include<bits/stdc++.h>
using namespace std;
string minmax1;
string minmax2;
int n,l;
void sm(string s[1000]){
	sort(s,s+n);
	minmax1=s[0];
	minmax2=s[1];
}
int main(){
	cin>>n>>l;
	string s[1000];
	string sbb[1000]={};//s be big
	string sbs[1000]={};//s be small
	for(int i=0;i<n;i++){
		cin>>s[i];
		char maxx;
		char minn;
		int mi,ni;
		for(int j=0;j<s[i].size();j++){
			if(maxx<s[i][j]){
				mi=j;
			}
			if(minn>s[i][j]){
				ni=j;
			}
			minn=min(minn,s[i][j]);
			maxx=max(maxx,s[i][j]);
		}
		sbb[i]=s[i];
		sbs[i]=s[i];
		sbb[i][mi]=s[i][0];
		sbb[i][0]=s[i][mi];
		sbs[i][mi]=s[i][0];
		sbs[i][0]=s[i][ni];
	}
	sm(sbs);
	for(int i=0;i<n;i++){
		string t;
		if(sbs[i]==minmax1){
			t=minmax2;
		}else{
			t=minmax1;
		}
		if(sbb[i]>t){
			cout<<1;
		}else{
			cout<<0;
		}
	}
	return 0;
}