#include #include #include #include #include #include #include #include #include #include #define X first #define Y second #define clr(u,v); memset(u,v,sizeof(u)); using namespace std; typedef long long ll; typedef pair pii; const int maxn=100000+10; const int INF=0x3f3f3f3f; vector V[maxn]; ll c[maxn]; ll ans; void dfs(int cur,bool k) { if (k) ans^=c[cur]; for (int i=0;i