题目描述
给定一个 $n*n$ 的矩阵 $h$,初始每个值都是 $W$ ,需要支持三种操作：
0 l r v 把第 $l$ 行到第 $r$ 行的 $h$ 值与 $v$ 取min
1 l r v 把第 $l$ 列到第 $r$ 列的 $h$ 值与 $v$ 取min
2 x y 询问 $h_{x,y}$ 是否是“鞍点”，是就输出 "$1$" ，否则 "$0$" 。
“鞍点”的定义是：$ h_{x,y} = max_{i=1}^n{h_{i,y}} = min_{i=1}^n{h_{x,i}}$
样例
样例输入
3 5 7
0 2 3 6
1 1 2 4
2 1 1
2 2 2
2 3 3样例输出
1
1
0数据范围
$ n,q \leq 2 \times 10^5,1 \le W,v \le 10^9 $