#include<bits/stdc++.h>
using namespace std;
constexpr int M=2005;
string str;
bitset<M>bit[M],ans[M];
int n,m,num,id[M],len[M],val[M];
int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    cin>>n>>m;
    for (int i=1;i<=m;i++){
        cin>>str>>val[i];
        for (int j=0;j<n;j++)
            if (str[j]=='1')
                bit[i].set(j),len[i]++;
    }
    iota(id+1,id+m+1,1);
    sort(id+1,id+m+1,[&](int x,int y){return len[x]<len[y];});
    for (int i=1;i<=m;i++){
        const int x=id[i];
        for (int j=1;j<=num;j++)
            if ((ans[j]&bit[x])==ans[j])
                val[x]^=1;
        if (val[x]) ans[++num]=bit[x];
    }
    for (int i=1;i<=num;cout<<'\n',i++)
        for (int j=0;j<n;j++) cout<<ans[i][j];
    return 0;
}