2385: 棋盘反转(qi)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
小蓝拥有 n×n 大小的棋盘，一开始棋盘上全都是白子。小蓝进行了 m 次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色，黑色棋子变为
白色)。请输出所有操作做完后棋盘上每个棋子的颜色。
Input
输入的第一行包含两个整数 n,m，用一个空格分隔，表示棋盘大小与操作数。
接下来 m 行每行包含四个整数 x1,y1,x2,y2，相邻整数之间使用一个空格分隔，表示将
在 x1 至 x2 行和 y1 至 y2 列中的棋子颜色取反。
Output
输出 n 行，每行 n 个 0 或 1 表示该位置棋子的颜色。
如果是白色则输出 0，否则输出 1。
Sample Input Copy
3 3
1 1 2 2
2 2 3 3
1 1 3 3Sample Output Copy
001
010
100HINT
【数据范围】
对于 30%的评测用例，1≤n,m≤500；
对于所有评测用例，1≤n,m≤2000，1≤x1≤x2≤n，1≤y1≤y2≤n。
备注：2000*2000*500 会 TLE。