当前没有测试数据。

题目描述

$N$ 个柱子排成一排，一开始每个柱子损伤度为 $0$。

接下来勇仪会进行 $M$ 次攻击，每次攻击可以用 $4$ 个参数 l r s e 来描述：

表示这次攻击作用范围为第 $l$ 个到第 $r$ 个之间所有的柱子 (包含 $l$，$r$)，对第一个柱子的伤害为 $s$，对最后一个柱子的伤害为 $e$。

攻击产生的伤害值是一个等差数列。若 $l=1$，$r=5$，$s=2$，$e=10$，则对第 $1\sim 5$ 个柱子分别产生 $2,4,6,8,10$ 的伤害。

鬼族们需要的是所有攻击完成之后每个柱子的损伤度。

输入格式

第一行2个整数 $N,M$，用空格隔开，下同。

接下来 $M$ 行，每行 $4$ 个整数 l r s e，含义见题目描述。

数据保证对每个柱子产生的每次伤害值都是整数。

输出格式

输出所有柱子受到伤害的异或和与受到伤害最严重的柱子的伤害值即可。

5 2
1 5 2 10
2 4 1 1

3 10

6 2
1 5 2 10
2 4 1 1

3 10

样例 $1$ 解释：

第一次攻击产生的伤害：2 4 6 8 10

第二次攻击产生的伤害：0 1 1 1 0

所有攻击结束后每个柱子的损伤程度：2 5 7 9 10

输出异或和与最大值，就是 3 10

数据范围：

对于全部的数据：$1\leqslant n\leqslant10^7$，$1\leqslant m\leqslant3\times 10^5$，$1\leqslant l<r\leqslant n$

所有输入输出数据以及柱子受损伤程度始终在 $[0,9\times 10^{18}]$ 范围内。