U518835 YXM的拖堂计划

``` 我一般不会不拖堂 --YXM ```

YXM是FY1Z的一名数学老师，作为一名优秀的教师，他有许多数学题需要讲，一节40分钟的数学课当然满足不了他，往往一节课结束他还有许多题没有讲。 某天的数学课结束后，YXM还有 $n$ 道数学题没有讲，对于第 $i$ 道数学题，需要 $t_i$ 分钟才能讲完。 虽然YXM不喜欢不拖堂，但他也是有底线的，对于第 $i$ 道数学题，其方法序列 $s_i$ 是一个 $[\ 0\ ,\ 2^{31}-1\ ]$ 范围内的整数，如果第 $i$ 道题与第 $j$ 道题满足 $f(s_i\ xor\ s_j)=1$，那么YXM不会同时讲第 $i$ 和第 $j$ 题，其中 $f(x)$ 表示 $x$ 在二进制中 $1$ 的个数。 下课铃声已经响起，YXM很是纠结，现在他希望你在1s内告诉他，他最多能拖堂多少分钟？

第一行一个整数 $n$ 。 之后每行两个整数，第 $i+1$ 行的两个数分别为 $t_i,s_i$。

一个数，所有被选出的题目时长之和的最大值。

| 测试点编号 | $n\le$ | | :-: | :-: | | $1 \sim 2$ | $20$ | | $3 \sim 4$ | $200$ | | $5 \sim 10$ | $5 \times 10^3$ | - 对于 $100\%$ 的测试点，保证 $t_i\le10^6,s_i\le2^{31}-1,s_i$ 各不相同。