#2066. 布阵排兵
布阵排兵
Description
九峰获得了许多随从卡牌,每个随从都有自己的战斗力,并且由于同类之间存在相互影响,召唤一个随
从能使得已经存在的其他同种随从的战斗力异或上该随从的战斗力。
现在九峰想请你帮他安排召唤随从的顺序,使得其中战斗力最高的随从的战斗力尽可能高。
注意不一定需要放完所有随从。
Input Format
第一行输入一个正整数 n (n ≤ 100000),表示九峰获得的随从卡牌数量。
接下来 n 行,每行三个正整数 p, x (1 ≤ p, x ≤ 1018),表示第 i 张卡牌的种类和战斗力。
Output Format
在一行中输出一个整数,表示战斗力最高的随从的战斗力。
4
1 1
1 2
1 4
2 6
7