题目描述

小花狮在寻宝的时候发现了一个藏宝洞！藏宝洞里总共有 $n$ 个宝箱，每个宝箱有一个属性 $p_i$，一个魔法值 $a_i$，里面装着 $b_i$ 个金币。

小花狮仔细观察了宝箱，发现宝箱的属性只有三种，分别是 &, |, ^。

假设小花狮当前金币数为 $x$，如果打开 & 宝箱，小花狮的金币数会先按位与(and) $a_i$，再加上 $b_i$，金币数变为 $(x \& a_i) + b_i$；如果打开 | 宝箱，小花狮的金币数会先按位或(or) $a_i$，再加上 $b_i$，金币数变为 $(x | a_i) + b_i$；如果打开 ^ 宝箱，小花狮的金币数会先按位异或(xor) $a_i$，再加上 $b_i$，金币数变为 $(x \oplus a_i) + b_i$。