#include<cstdio>

#include<bitset>

using namespace std;

bitset<>b[];

int x[]={,-,,,};

int y[]={,,,,-};

int n,m,t,ans[];

int turn(int i,int j)

{

    return (i-)*m+j-;

}

void gauss()

{

    int j;

    for(int i=;i<t;i++)

    {

        j=i;

        while(j<t && !b[j][i]) j++;

        if(j==t) continue;

        swap(b[j],b[i]);

        for(int k=i+;k<t;k++)

            if(b[k][i]) b[k]^=b[i];

    }

    for(int i=t-;i>=;i--)

        if(!b[i][i]) ans[i]=;

        else for(int j=i+;j<t;j++) if(b[i][j]) ans[i]^=ans[j];

}

int main()

{

    scanf("%d%d",&n,&m);

    t=n*m;

    for(int i=;i<=n;i++)

        for(int j=;j<=m;j++)

            for(int k=;k<;k++)

                if(i+x[k] && i+x[k]<=n && j+y[k] && j+y[k]<=m)

                    b[turn(i,j)][turn(i+x[k],j+y[k])]=;

    gauss();

    int z;

    for(int i=;i<=n;i++)

    {

        for(int j=;j<=m;j++) printf("%d ",ans[turn(i,j)]);

        printf("\n");

    }

}

我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本
身，及他上下左右的4个元素（如果存在）。
给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。

输入一行，包含两个空格分隔的整数m和n，分别表示矩阵的行数和列数。

输出包含m行，每行n个空格分隔整数（0或1），为所求矩阵。测试数据保证有解。

4 4

0 1 0 0
1 1 1 0
0 0 0 1
1 1 0 1

数据范围
1 <=m, n <=40