U327839 铁索连环（Circle）

无

$n$ 个物品，每个物品两个属性 $a_i, b_i$ ，从中选择若干个物品，使得它们的 $a$ 属性 $OR$ 的结果 $\leq L$，并且 $b$ 属性对应的贡献最大，特别地，有两种贡献方式。 1. $type = 0$ ：贡献定义为所有 $b$ 的和。 2. $type = 1$ ：贡献定义为所有 $b$ 的 $XOR$ 和 显然，你可以不选任何物品，则贡献为 $0$。

第一行，三个数 $n$，$L$，$type$。 接下来 $n$ 行，每一行两个数，表示 $a_i, b_i$。

一个数，表示最大贡献。

对于所有数据，$1 ≤ n ≤ 2 × 10^5, 0 ≤ L, a_i, b_i < 2^{30}, type = {0 / 1}$。