问题描述

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

输入格式

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

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

输出格式

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

样例输入

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

样例输出

001
010
100

说明

对于 $30 \%$ 的评测用例，$n, m \leq 500$；

对于所有评测用例，$1 \leq n, m \leq 2000$；

$1 \leq x_1 \leq x_2 \leq n$，$1 \leq y_1 \leq y_2 \leq n$。