T222197 三步必杀

$N$个柱子排成一排，一开始每个柱子损伤度为0。 接下来勇仪会进行$M$次攻击，每次攻击可以用4个参数$l$,$r$,$s$,$e$来描述： 表示这次攻击作用范围为第$l$个到第$r$个之间所有的柱子(包含$l$,$r$)，对第一个柱子的伤害为$s$，对最后一个柱子的伤害为$e$。 攻击产生的伤害值是一个等差数列。若$l=1$,$r=5$,$s=2$,$e=10$，则对第1~5个柱子分别产生2,4,6,8,10的伤害。 鬼族们需要的是所有攻击完成之后每个柱子的损伤度。

无

无

### 样例解释： 样例1： 第一次攻击产生的伤害:2 4 6 8 10 第二次攻击产生的伤害:0 1 1 1 0 所有攻击结束后每个柱子的损伤程度:2 5 7 9 10。 输出异或和与最大值，就是3 10。 样例2： 没有打到第六根柱子，答案不变 ### 数据范围： 本题满分为100分，下面是4个子任务。(x/y)表示(得分/测试点数量) 妖精级(18/3):$1\leqslant n$,$m\leqslant1000$。这种工作即使像妖精一样玩玩闹闹也能完成吧？ 河童级(10/1):$s=e$,这可以代替我工作吗？ 天狗级(20/4):$1\leqslant n\leqslant10^5$,$1\leqslant m\leqslant10^5$。小打小闹不再可行了呢。 鬼神级(52/2):没有特殊限制。要真正开始思考了。 以上四部分数据不相交。 对于全部的数据:$1\leqslant n\leqslant10^7$,$1\leqslant m\leqslant3\times 10^5$，$1\leqslant l