AT_apc001_f XOR Tree

给一棵有 $N$ 个节点的树，节点编号从 $0$ 到 $N-1$， 树边编号从 $1$ 到 $N-1$。第 $i$ 条边连接节点 $x_i$ 和 $y_i$，其权值为 $a_i$。 你可以对树执行任意次操作，每次操作选取一条链和一个非负整数 $x$，将链上的边的权值与 $x$ 异或成为该边的新权值。 问最少需要多少次操作，使得所有边的权值都为 $0$。

无

无

- $2\leq N \leq 10^5$ - $0\leq x_i,y_i \leq N-1$ - $0\leq a_i \leq 15$ - 保证给定的图是一棵树 - 保证输入数据都是整数