问题 T: 摘果子

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：126 解决：33

有一棵奇怪的树，它的树根和每个节点都是果子，每个果子都可以生出新果子并且通过一根藤蔓相连，每个果子有一个价值（价值是整数，可以为正或负），定义第一个果子是这棵树的根，并且不能被摘走。

小明和小亮现在要去这棵树上摘果子，两人都只能同时剪断某一根藤蔓，并拿走掉落下来的那部分果子，但是不允许出现其中一个人所得的果子与另一个人所得的果子存在父子关系(即其中一个人摘到的果子是另一个人摘到的果子的父亲)

现在请你判断两人是否在合法情况下可以得到最大价值的果子，如果可以请输出最大价值，否则输出 $Impossible$。

有多组输入
每组输入第一行输入果子的个数 $n$ ( 1 ≤ n ≤ 2*10⁵），第二行输入每个果子的价值
接下来 $n-1$ 行输入 $x,y$, 表示 $x$ 与 $y$ 之间连有一条藤蔓

两人能得到的果子集合的最大总价值，如不可能，输出 $Impossible$ 。