输入描述:

第一行包含一个正整数 ，表示迷宫节点的个数。

第二行包含  个正整数   ，分别表示第  个节点的蘑菇的大小。

第三行包含  个正整数 ，分别表示第  个节点的蘑菇的颜色。

接下来  行，每行两个正整数 ，表示连接  和  的一条边 。

输入数据保证不存在重边，并且每个节点都可以由起点唯一到达， 号节点为起点。

输出描述:

输出  行，第  行包含一个整数，即从  号点出发最终到达  号点时，能吃到的蘑菇的大小总和的最大值。