P3164 [CQOI2014] 和谐矩阵

题目描述

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

输入格式

输出格式

说明/提示

数据范围 $1\le n,m\le 40$。 感谢@miaomiao 提供spj。