#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll MAXN=3e3+33;
ll n,m;
bool can;
string a[MAXN],b[MAXN];
int main(){
cin>>n>>m;
for(ll i=1;i<=n;i++){
cin>>a[i];
b[i]=a[i];
sort(a[i].begin(),a[i].end());
sort(b[i].begin(),b[i].end(),greater<char>());
}
for(ll i=1;i<=n;i++){
can=true;
for(ll j=1;j<=n;j++){
if(i==j) continue;
if(a[i]>b[j]){
can=false;
break;
}
}
cout<<can;
}
return 0;
}
