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