帅气的男神有一棵n个节点的树(确性树形的有向树)。初始时刻，每个节点都有一个权值。

男神每次操作可以选择一个节点，然后给以这个节点为根的子树上的所有节点的权值加一或者减一。

男神想知道他最少多少次操作才可以把树上的权值全部变成0。

第一行一个整数n，0<=n<=10^7。表示节点个数。

接下来n-1行，每行两个整数u，v。u是v的父节点。u，v<=n。

最后一行n个整数，从a1一直到an 。ai表示第i个节点的初始权值。|ai|<=10^9。

输出最少的操作次数。