对于一个大小为 $n\times m$ 的 01 矩阵 $S$，有 $n+m$ 种操作。
$1\le i\le n$，第 $i$ 种操作是将 $S$ 的第 $i$ 行全部翻转，即 $\forall j,S_{i,j}\gets 1-S_{i,j}$。
$n+1\le i\le n+m$，第 $i$ 种操作是将 $S$ 的第 $i-n$ 列全部翻转，即 $\forall j,S_{j,i-n}\gets 1-S_{j,i-n}$。

现有一操作序列 $a_1,\cdots,a_n$，初始满足 $a_i=1$。给定一个 01 矩阵 $T$，你要维护三种操作。

• 0 d x：将 $a_d$ 修改为 $x$。
• 1 l r：问有多少 $i\in [l,r]$，对一个全 $0$ 矩阵依次执行 $a_1,\cdots,a_i$ 后是给定矩阵 $T$。不同 $i$ 之间相互独立。
• 2 l r x：将 $a_l,\cdots,a_r$ 全部修改为 $x$。