小团有一棵树，这棵树有n个节点，编号为1-n。每个节点上有一个值。1号节点为整棵树的根。

现在，小团给小美一个难题：小美每次可以操作一个节点x，将变为，保持x所有的儿子不变，将x所有儿子的儿子变为，保持所有的儿子的儿子的儿子不变，以此类推。

代表位运算异或。

小团希望小美用尽可能少的次数，将所有的变为，请帮助小美计算这个最少的次数。

数据保证在有限步数内，能够将所有的变为