#include<bits/stdc++.h>
using namespace std;

const int N=2e3+1e2+7;

bitset<N> x[N];

int y[N];

int n,m;

bitset<N> a[N];

int b[N];

vector<bitset<N> >v;

int c[N];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        string s;
        cin>>s;
        for(int j=0;j<n;j++)
            x[i].set(j,s[j]-'0');
        cin>>y[i];
    }
    vector<int> ord(m);
    iota(ord.begin(),ord.end(),1);
    sort(ord.begin(),ord.end(),[&](const int &a,const int &b){
        return x[a].count()<x[b].count();
    });
    for(auto e:ord)
    {
        for(auto s:v)
            if((s&x[e]).count()==s.count())
                y[e]^=1;
        auto X=x[e];
        auto Y=y[e];
        int fd=0;
        for(int i=0;i<n;i++)
        {
            if(!X.test(i))
                continue;
            if(!a[i].test(i))
            {
                fd=1;
                a[i]=X,b[i]=Y;
                break;
            }
            X^=a[i];
            Y^=b[i];
        }
        if(!fd&&Y)
            v.push_back(x[e]);
    }
    for(int i=n-1;i>=0;i--)
    {
        if(!a[i].test(i))
            continue;
        int B=b[i];
        for(int j=i+1;j<=n-1;j++)
            if(a[i].test(j))
                B^=c[j];
        c[i]=B;
    }
    for(int i=0;i<n;i++)
    {
        if(!c[i])
            continue;
        for(int j=0;j<n;j++)
            cout<<(i==j);
        cout<<"\n";
    }
    for(auto w:v)
    {
        for(int i=0;i<n;i++)
            cout<<(int)w.test(i);
        cout<<"\n";
    }
}