7839: 布阵排兵

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:131 通过:12

题目描述

九峰获得了许多随从卡牌,每个随从都有自己的战斗力,并且由于同类之间存在相互影响,召唤一个随
从能使得已经存在的其他同种随从的战斗力异或上该随从的战斗力。
现在九峰想请你帮他安排召唤随从的顺序,使得其中战斗力最高的随从的战斗力尽可能高。
注意不一定需要放完所有随从。

输入格式

第一行输入一个正整数 n (n ≤ 100000),表示九峰获得的随从卡牌数量。
接下来 n 行,每行三个正整数 p, x (1 ≤ p, x ≤ 1018),表示第 i 张卡牌的种类和战斗力。 

输出格式

在一行中输出一个整数,表示战斗力最高的随从的战斗力。 

输入样例 复制

4
1 1
1 2
1 4
2 6

输出样例 复制

7