题目内容

小塔的朋友送了他一棵节点数为 $n$ 的糖果树($1$号点为根节点)，树上的每个糖果都有一个颜色。

小塔吃糖果有一个习惯，他每次都会吃掉一整个子树的糖果，他喜欢与众不同，所以每次吃之前他都会把出现次数最多的颜色的糖果扔掉(可能有多个出现次数最多的颜色，此时要全部扔掉)，他可以选择任意一棵子树吃掉，但他只能吃一次，因此他想知道他一次能吃到的所有糖果的颜色的异或和最大是多少(如果吃到了多个颜色相同的糖果，也需要做多次异或)，你能帮帮他吗?

输入描述