该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

P4570 [BJWC2011] 元素

题目描述

有 $N$ 个元素，每个元素有个序号和一个魔力值。

求可选择的元素魔力值和的最大值，并且满足条件：

以已选元素为集合，不存在某个子集的序号异或和为 $0$。

输入格式

第一行一个正整数 $N。

下来 $N$ 行，每行两个正整数 $x_i$ 和 $y_i$ ，表示一种元素 序号 和 魔力值。

输出格式

一行一个整数代表最大的魔力值。

输入输出样例 #1

输入 #1

3 
1 10 
2 20 
3 30

输出 #1

50

数据范围

对于全部的数据：$1\leq N \leq 1000$，$1\leq x_i \le 10^{18}$，$1\leq y_i \le 10^4$。