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

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

Ограничение по времени Ограничение по памяти
1 секунда 256 мегабайт

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

Он нанял n1n-1 работника. Есмахан - сотрудник номер 11, все остальные пронумерованы от 22 до nn. У каждого из работников есть один непосредственный начальник pip_i. У Есмахан нет начальников. Гарантируется, что значения pip_i образуют дерево.

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

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

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

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

Во второй строке n1n - 1 целых чисел p2,p3,...pnp_2, p_3, ... p_n (1<=pi<=i1)(1 <= p_i <= i - 1) - номера начальников работников.

В третей строке nn целых чисел a1,a2,...ana_1, a_2, ... a_n (1<=ai<=109)(1 <= a_i <= 10^9) - ожидания работников.

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

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

Примеры

Вход

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

Выход

7