#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[3010][3010],mina[3010][3010],maxa[3010][3010],b[3010][3010];
int t[150];
bool check(char x[],char y[])
{
	int i=-1;
	while(i<m)
	{
		i++;
		if(x[i]==y[i]) continue;
		return x[i]<y[i];
	}
	return false;
}
int main()
{
	cin>>n>>m;
	char x;
	scanf("%d",&x);
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			scanf("%c",&a[i][j]);
			t[int(a[i][j])]++;
		}
		scanf("%c",&x);
		int lmin=0,lmax=m-1;
		for(int j=int('a');j<=int('z');)
		{
			if(t[j]<=0)
			{
				j++;
				continue;
			}
			else
			{
				t[j]--;
				//cout<<char(j);
				mina[i][lmin++]=char(j);
				maxa[i][lmax--]=char(j);
			}
		}
	}

	for(int i=0;i<n;i++)
	{
		int flag=1;
		for(int j=0;j<n;j++)
		{
			if(j==i) continue;
			if(mina[i]>=maxa[j])
			{
				flag=0;
			}
		}
		printf("%d",flag);
	}
	
	return 0;
}