#1211. 集训

众所周知，中学生代表了ICPC竞赛的最高水平。例如去年的上海区域赛，前四名都是中学生队伍，且同其他队伍有题数的差距。

作为大学生的你，莫名其妙获得了去一所知名中学，“云南一中”参加集训的机会。在那里，你和中学生一同参加五小时的OI比赛。你焦头烂额然而并没有做出最简单的一道题目！

排行榜如下。

（排行榜PS自真实比赛的真实排行榜，比赛中此题被95%的人AC）

你从梦中醒来，惊觉这是一场梦，只是这道题，过于真实了些。

你逐渐记起了题目。

对于一个序列 $A,$ 其区间 $[L, R]$ 的值就是 $\operatorname{Max}\left(A_{L}, A_{L+1}, \cdots, A_{R-1}, A_{R}\right)$ 有两种操作:

1. 给出 $L, R, X,$ 对于 $L \leq i \leq R,$ 将 $A_{i}$ 更新为 $A_{i}$ and $X$
2. 给出 $L, R, X,$ 对于 $L \leq i \leq R,$ 将 $A_{i}$ 更新为 $A_{i}$ or $X$
   在某些时候，还会询问一个区间[L, R]的值。

第一行两个数字 $n$ 和 $q$，表示序列长度和操作及询问数。

接下来一行 $n$ 个整数，表示序列 $A$。

接下来 $q$ 行，每行第一个数 $Ty$，表示是哪种操作或询问。

如果 $Ty = 1$，那么紧接着有三个数 $L, R, X, \quad$ 表示对于 $L \leq i \leq R$ 将 $A_{i}$ 更新为 $A_{i}$ and $X$。

如果 $Ty = 2$ ，那么紧接着有三个数 $L, R, X, \quad$ 表示对于 $L \leq i \leq R$ 将 $A_{i}$ 更新为 $A_{i}$ or $X$。

如果 $T y=3,$ 那么紧接着有两个数 $L, R,$ 询问 $M a x\left(A_{L}, A_{L+1}, \cdots, A_{R-1}, A_{R}\right)$

对于每个询问，输出一行一个整数表示答案。

$1 \leq n, q \leq 200000,0 \leq A_{i}, X<2^{20}, 1 \leq L \leq R \leq n$