트리 게임

N개의 정점으로 이루어진 트리가 주어집니다. 트리의 각 정점에는 1부터 N까지 번호가 붙어있습니다. 트리의 간선에도 번호가 붙어 있으며, i번 간선은 Ai번 정점과 Bi번 정점을 연결하고, 가중치 Wi를 가집니다. 트리의 루트는 1번 정점입니다.

코디는 트리 위에서 게임하는 것을 즐깁니다. 코디는 점수 X를 가집니다. 처음에는 X=0입니다. 적당한 정점을 하나 고른 후, 현재 있는 정점과 인접한 정점으로 이동합니다. 이때, 이동하면서 i번 간선을 지났다면, 코디가 가지고 있는 점수 X가 X⊕Wi로 변화합니다.