logo AlgoBeat OnlineJudge
登录 注册

#213998. [蓝桥杯 2023 省 Java A] 棋盘

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小蓝拥有 大小的棋盘,一开始棋盘上全都是白子。小蓝进行了 次操作,每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色,黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。

输入格式

输入的第一行包含两个整数 ,用一个空格分隔,表示棋盘大小与操作数。

接下来 行每行包含四个整数 ,相邻整数之间使用一个空格分隔,表示将在 行和 列中的棋子颜色取反。

输出格式

输出 行,每行 个 0 或 1 表示该位置棋子的颜色。如果是白色则输出 0,否则输出 1。

样例

样例输入 1

3 3
1 1 2 2
2 2 3 3
1 1 3 3

样例输出 1

001
010
100

数据范围与提示

【评测用例规模与约定】

对于 的评测用例,

对于所有评测用例,