P6627 [省选联考 2020 B 卷] 幸运数字

为庆祝疫情防治取得重大进展，某商场举行酬宾活动，给顾客一些优惠额度，规则如下： 1. 每位顾客可以任意选择一个整数作为自己的幸运数字。 2. 每位顾客的初始优惠额度为 $0$ 元。 3. 商场有 $n$ 个奖励条件，对应不同的奖励额度 $w_i$。 4. 每位顾客需要依次比对这 $n$ 个奖励条件，如果该位顾客选择的幸运数字满足第 $i$ 个条件，那么他的优惠额度就会**异或**上这个条件所对应的奖励额度。 奖励条件共有三种，假设顾客选择的幸运数字为 $x$： 1. 区间型条件，其有两个参数 $L$ 与 $R$，满足条件为 $L \le x\le R$。保证 $L < R$。 2. 相等型条件，其有一个参数 $A$，满足条件为 $x = A$。 3. 不等型条件，其有一个参数 $B$，满足条件为 $x \neq B$。 小炎同学获知了所有奖励条件的信息，他希望知道一位顾客能够得到的最大优惠额度以及对应的幸运数字是多少，请你帮他计算。

无

无

**样例解释** 幸运数字 $-3$ 满足奖励条件 $2, 3, 4$，奖励额度为 $3\oplus 64\oplus 156 = 223$，其中 $\oplus$ 表 示异或运算。 **数据范围与约定** $20\%$ 的数据满足：$n, |L|, |R|, |A|, |B| \le 1000$。 $40\%$ 的数据满足：$n\le 1000$。 $100\%$ 的数据满足：$1\le n\le 10^5, |L|, |R|, |A|, |B|\le 10^9, 1\le w_i\le 10^9$。