先按魔力值從大到小排序，然後從大到小插入線性基中，如果插入成功就加上這個魔力值
因為線性基裡是沒有異或和為0的集合的，所以正確性顯然，然後最優性，考慮放進去一個原來沒選的，這樣為了可行性就要刪掉一個，又因為是從大到小加進去的，所以刪掉的這個魔力值一定是大於加進去的，所以不優，所以貪心構造的就是最優解

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=1005;
int n,ans;
long long b[65];
struct qwe
{
    int v;
    long long a;
}a[N];
bool cmp(const qwe &a,const qwe &b)
{
    return a.v>b.v;
}
bool ins(long long x)
{
    for(int i=60;i>=0;i--)
        if(x>>i)
        {
            if(!b[i])
            {
                b[i]=x;
                return 1;
            }
            x^=b[i];
            if(!x)
                return 0;
        }
    return 1;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%lld%d",&a[i].a,&a[i].v);
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++)
        if(ins(a[i].a))
            ans+=a[i].v;
    printf("%d\n",ans);
    return 0;
}