ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
7839: 布阵排兵
内存限制:256 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:131
通过:12
提交
提交记录
统计
Web Board
题目描述
九峰获得了许多随从卡牌,每个随从都有自己的战斗力,并且由于同类之间存在相互影响,召唤一个随
从能使得已经存在的其他同种随从的战斗力异或上该随从的战斗力。
现在九峰想请你帮他安排召唤随从的顺序,使得其中战斗力最高的随从的战斗力尽可能高。
注意不一定需要放完所有随从。
输入格式
第一行输入一个正整数 n (n ≤ 100000),表示九峰获得的随从卡牌数量。
接下来 n 行,每行三个正整数 p, x (1 ≤ p, x ≤ 10
18
),表示第 i 张卡牌的种类和战斗力。
输出格式
在一行中输出一个整数,表示战斗力最高的随从的战斗力。
输入样例
复制
4 1 1 1 2 1 4 2 6
输出样例
复制
7