Областная олимпиада по информатике 2020 года за 10 класс | Казахстанские олимпиады

Задача E. Есмахан и стартап

Есмахан - начал стартап по разведению моржов.

Он нанял $n-1$ работника. Есмахан - сотрудник номер $1$, все остальные пронумерованы от $2$ до $n$. У каждого из работников есть один непосредственный начальник $p_i$. У Есмахан нет начальников. Гарантируется, что значения $p_i$ образуют дерево.

Теперь Есмахан должен им заплатить. Работник с номером $i$ хочет получить $a_i$ тенге. Пусть $i$ работник получит $b_i$ тенге, тогда его недовольство будет $|a_i - b_i|$.

У Есмахана есть принцип -

Формат входного файла

В первой строке одно целое число $n$ $(1 <= n <= 200000)$.

Во второй строке $n - 1$ целых чисел $p_2, p_3, ... p_n$ $(1 <= p_i <= i - 1)$ - номера начальников работников.

В третей строке $n$ целых чисел $a_1, a_2, ... a_n$ $(1 <= a_i <= 10^9)$ - ожидания работников.

Формат выходного файла

Выведите одно целое число - минимальное суммарное недовольство работников.

Примеры

Вход

7
1 2 1 1 5 6
1 2 3 1 4 3 3

Выход

7