시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB248838.095%

문제

Пингвины нашли самолет в джунглях и почти смогли отремонтировать его. Осталось лишь починить двигатель.

Для этого им нужно разобраться в приборной панели. Она представляет из себя подвешенное дерево c корнем в вершине $0$, в каждой вершине которого написано целое число. Поскольку пингвины не хотят работать сами, они наняли на работу обезьян и будут платить им бананами. На каждом этапе ремонтных работ пингвины могут выбрать любую вершину, а далее за один банан обезьяна согласна изменить значения во всех вершинах на пути от корня дерева до выбранной пингвинами вершины: либо прибавить к значениям всех этих вершин $1$, либо вычесть из значений всех этих вершин $1$.

Самолет заведется только тогда, когда во всех вершинах будут написаны нули. Пингвины хотят за минимальное количество бананов завести двигатель, поэтому им нужна ваша помощь.

입력

В первой строке дано целое число $n$ --- количество вершин в дереве ($1 \le n \le 100\,000$).

В следующих $n - 1$ строках дано по одному целому числу $p_i$ --- номер вершины, являющейся предком вершины $i$ ($0 \le p_i < n$, $1 \le i < n$). Гарантируется, что вам дано подвешенное дерево с корнем в вершине $0$.

В последней строке дано $n$ чисел --- исходные значения в вершинах ($|a_i| \le 100\,000$).

출력

Выведите единственное число --- минимальное количество бананов, необходимое, чтобы завести самолет.

예제 입력 1

3
0
0
2 1 3

예제 출력 1

6