#include<bits/stdc++.h> 
#define ll long long 
#define x first 
#define y second 
#define il inline 
#define em emplace 
#define eb emplace_back 
#define debug() puts("-----") 
using namespace std; 
typedef pair<int,int> pii; 
il int read(){ 
	int x=0,f=1; char ch=getchar(); 
	while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } 
	while(ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+(ch^48),ch=getchar(); 
	return x*f; 
} 
const int N=1e5+10,K=2e6+10; 
int n,k; 
int a[N]; 
int dis[K]; 
int h[K],idx=0; 
struct Edge{ 
	int to,ne; 
}e[K*20]; 
il void add(int u,int v){
	e[idx].to=v,e[idx].ne=h[u],h[u]=idx++; 
} 
il void bfs(){ 
	queue<int> q; 
	for(int i=0;i<(1<<k);i++) dis[i]=1e9; 
	for(int i=1;i<=n;i++) q.push(a[i]),dis[a[i]]=0; 
	while(!q.empty()){ 
		int u=q.front(); q.pop(); 
		for(int i=h[u];i!=-1;i=e[i].ne){
			int to=e[i].to; 
			if(dis[to]==1e9) dis[to]=dis[u]+1,q.push(to); 
		}
	} 
} 
signed main(){ 
	memset(h,-1,sizeof h); 
	n=read(),k=read(); 
	for(int i=1;i<=n;i++){ 
		string s; cin>>s; 
		for(int j=k-1,p=0;j>=0;j--,p++){ 
			int x=s[p]-'0'; 
			a[i]|=(x<<j); 
		} 
	} for(int s=0;s<(1<<k);s++){ 
		for(int j=0;j<k;j++){ 
			int w=s>>j&1; 
			add(s,s^(w<<j)^((w^1)<<j)); 
		} 
	} int ans=0,res=0; bfs(); 
	for(int i=0;i<(1<<k);i++) if(dis[i]>ans) ans=dis[i],res=i; 
	for(int j=k-1;j>=0;j--) cout<<(res>>j&1); cout<<endl; 
	return 0; 
} /*
3 5
01001
11100
10111
*/