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的伤害。

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

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

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

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

由于输出数据可能过大无法全部输出，为了确保你真的能维护所有柱子的损伤度，只要输出它们的异或和与最大值即可。

（异或和就是所有数字按位异或起来的值）

（异或运算符在c++里为^）

样例1：

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

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

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

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

样例2：

没有打到第六根柱子，答案不变

### 数据范围：

本题满分为100分，下面是4个子任务。(x/y)表示(得分/测试点数量)

30%数据:1\leqslant n,m\leqslant1000。

60%数据:1\leqslant n,m\leqslant100000。

100%数据:1\leqslant n\leqslant1000000,m\leqslant 3\times 100000。

### 提示：

由于种种原因，时间限制可能会比较紧，C++选手请不要使用cin读入数据。