### 问题描述
***摩天大楼 想拥有 让人爱不释手***
***晶莹剔透 攀比后 才能高枕无忧***
P 哥哥设计了一座非常特殊的摩天大楼,由 $N$ 层楼通过一个复杂的高速自动扶梯网络连接。楼层之间的连接设计得非常巧妙,如果有一条从 $A$ 层到 $B$ 层的自动扶梯,那么也会有另一条从 $B$ 层到 $A$ 层的自动扶梯。此外,对于任意两个楼层 $A$ 和 $B$ ,从 $A$ 层到 $B$ 层只有一种方式。你的经理决定组织一场促销游戏来吸引更多的顾客。游戏规则如下:
- 游戏分为一个或多个回合。
- 在每个回合中,顾客可以选择一个起始楼层 $S$ 。此时,他将获得与 $S$ 层相关联的一定数量的代币 $t(S)$ 。然后,他可以使用自动扶梯移动到其他楼层。
- 如果顾客决定从 $A$ 层到 $B$ 层乘坐自动扶梯,并且他有 $X$ 个代币,他必须支付 $X - (X \& t(B))$ 个代币才能进入 $B$ 层。
- 顾客可以决定在任何楼层(包括 $S$ )停止回合,并保留该回合的代币。然后,如果可能,他可以从任何楼层开始新的回合。
- 没有两个回合可以有相同的起始和结束楼层对,即使在相反的方向上也不行,即考虑交换起始和结束楼层时也不行。
你的经理想知道顾客在游戏中可以获得的最大代币数量。
### 输入描述
第一行包含一个整数 $N$( $1 \leq N \leq 3 \times 10^5$ ),表示摩天大楼的楼层数。编号为 $0$ 到 $N-1$ 。
第二行包含 $N$ 个整数 $V_i$ ( $0≤V_i<220$ )。第 $i$ 个整数 $V_i$ 表示在第 $i$ 层顾客可以获得的代币数量。
此后,还有 $N-1$ 行。每行包含两个整数 $A$ 和 $B$ ( $0 \leq A,B