Підрахунок операцій#11122
Пінгвіни знайшли літак у джунглях і майже завершили його ремонт. Залишилося лише полагодити двигун.
Для цього їм потрібно розібратися з приладовою панеллю, яка представлена у вигляді підвішеного дерева з коренем у вершині . У кожній вершині дерева записано ціле число. Оскільки пінгвіни не хочуть працювати самостійно, вони найняли мавп і платитимуть їм бананами. На кожному етапі ремонту пінгвіни можуть вибрати будь-яку вершину, і за один банан мавпа погоджується змінити значення у всіх вершинах на шляху від кореня дерева до обраної вершини: або додати до значень усіх цих вершин , або відняти .
Літак заведеться лише тоді, коли у всіх вершинах будуть нулі. Пінгвіни прагнуть завести двигун, витративши якомога менше бананів, тому їм потрібна ваша допомога.
У першому рядку задано ціле число (1 \le n \le 10^5) - кількість вершин у дереві.
У наступних n - 1 рядках наведено по одному цілому числу p_i - номер вершини, яка є предком вершини (0 \le p_i < n, 1 \le i < n). Гарантується, що дано підвішене дерево з коренем у вершині .
У останньому рядку наведено чисел - початкові значення у вершинах (|a_i| \le 10^5).
Виведіть єдине число - мінімальну кількість бананів, необхідну для запуску літака.
Приклад 1