WA on #7,#8,#10
#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
char s[3005][27];
int m,n,flag;
bool cmp(int a,int b){
for(int i=1;i<=26;){
for(int j=26;j>0;){
while(!s[a][i]&&i<=26)i++;
if(i>26) return 0;
while(!s[b][j]&&j>0)j--;
if(j<1) return 0;
if(i<j) return 1;
if(i>j)return 0;
s[a][i]--;s[b][j]--;
}
}
}
int main(){
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
cin>>n>>m;
for(int i=1;i<=n;i++){
char tem;
for(int j=1;j<=m;j++){cin>>tem;
s[i][tem-'a'+1]++;}
}
for(int i=1;i<=n;i++){
flag=1;
for(int j=1;j<=n;j++){
if(j!=i&&!cmp(i,j)){
flag=0;
cout<<0;
break;
}
}
if(flag)cout<<1;
}
}