Bank

时间限制: 1s 空间限制: 256MB

题目背景

白子需要前往基沃托斯的银行进行一项隐秘的任务，但她踏进银行之后，发现这里到处布满了监控摄像头，为了不引起注意，她远程联络了晴进行骇入监控摄像头的操作。

监控摄像头分布在天花板上方，监控下方的地面，并且四向连接至其他的监控摄像头，为了方便，晴打算一次接管一个矩形范围内的监控摄像头。

但是时间紧迫，白子不想等到晴完全骇入完再行动，但是她仅凭外观根本分辨不出哪些摄像头下可以通过，所以她又联络了你，希望你能够解决这个问题。

题目描述

有一个 $N*M$ 的白色网格。将会有 $T$ 次操作，每次进行以下两种操作之一。

• 将以 $(x_1,y_1)$ 和 $(x_2,y_2)$ 为端点的矩形区域涂黑。
• 查询 $(x_1,y_1)$ 与 $(x_2,y_2)$ 是否连通。

我们称两个格子是连通的，当且仅当存在至少一条路径在只经过黑色格子的情况下能够从一个格子走到另一个格子。

输入格式

第一行一个整数 $T$ 表示操作次数，接下来 $T$ 行，每行五个整数 $op, x_1,y_1,x_2,y_2$。

$op=0$ 时代表修改操作，$op=1$ 时代表查询操作。

输出格式

对于每个查询操作，输出 $0$ 或 $1$ 表示能达成或不能达成目标。

样例输入

5
0 1 1 3 2
1 1 1 3 2
1 3 2 3 3
0 3 3 4 4
1 1 1 4 4

样例输出

1
0
1

样例解释

五次操作如图所示，A和B表示被查询的两个格子。

数据范围及约定

对于 $30\%$ 的数据：$T≤1000, N≤50, M≤100$

对于另 $20\%$ 的数据：$N=1$

对于另 $20\%$ 的数据：$N≤3$ 且所有 $I$ 操作的 $y_1=y_2$

对于所有数据：$1≤T≤200000, 1≤N≤50, 1≤M≤100000$