logo AlgoBeat OnlineJudge
登录 注册

#103503. [BZOJ 3503] [Cqoi2014]和谐矩阵

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

我们称一个由 组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的 。一个元素相邻的元素包括它本身,及他上下左右的 个元素(如果存在)。

给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。注意:所有元素为 的矩阵是不允许的。

输入格式

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

输出格式

输出包含 行,每行 个空格分隔整数(),为所求矩阵。测试数据保证有解。

样例

样例输入 #1

4 4

样例输出 #1

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

数据范围与提示