include<bits/stdc++.h>

using namespace std; string A[3001];

char Z[3001][2]; int main(){

int n,m;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
	cin>>A[i];
	Z[i][0]='z';
	for(int j=0;j<A[i].size();j++){
		Z[i][0]=min(Z[i][0],A[i][j]);
	}
	Z[i][1]='a';
	for(int j=0;j<A[i].size();j++){
		Z[i][1]=max(Z[i][1],A[i][j]);
	}
}
for(int i=1;i<=n;i++){
	int z=0;
	for(int j=1;j<=n;j++){
		if(j==i){
			continue;
		}
		if(Z[i][0]>=Z[j][1]){
			z=1;
			break;
		}
	}
	if(z==0){
		printf("1");
	}else{
		printf("0");
	}
}
return 0;

}