Description：

有一棵树，游戏的规则是 $A$ 先选一个结点 $a$ ， $B$ 再选择另一个结点 $b$ ，游戏的分数为 $w[a]\text{ xor }w[b]$ 。 $A$ 希望最大化游戏分数， $B$ 希望最小化游戏分数，对原树的每个子树求答案。

$1\leqslant n\leqslant 10^5$

Solution：