h2. Date de intrare
Fişierul de intrare $halftree.in$ conţine pe primul rând se gaseşte un număr întreg pozitiv $N$ reprezentând numărul de noduri ale arborelui.

A doua linie conţine $N-1$ numere întregi <tex>p_2, p_3, \dots, p_N</tex>, reprezentând că există o muchie între nodul $i$ şi nodul $p_i$.
A treia linie conţine $N-1$ numere întregi <tex>c_2, c_3, \dots, c_N</tex>, unde $c_i$ reprezintă costul muchiei dintre $i$ şi $p_i$.

A doua linie conţine $N-1$ numere întregi <tex>p_2, p_3, \dots, p_N</tex>, reprezentând că există o muchie între nodul $i$ şi nodul <tex>p_i</tex>.
A treia linie conţine $N-1$ numere întregi <tex>c_2, c_3, \dots, c_N</tex>, unde <tex>c_i</tex> reprezintă costul muchiei dintre $i$ şi <tex>p_i</tex>.

h2. Date de ieşire

h2. Restricţii

* $... ≤ ... ≤ ...$

* <tex>1 \le N \le 10^5</tex>
* <tex>1 \le p_i < i</tex> pentru orice $i$ de la $2$ la $N$
* <tex>-10^3 \le c_i \le 10^3</tex> pentru orice $i$ de la $2$ la $N$
* <tex>c_i</tex> este par pentru orice $i$ de la $2$ la $N$
* Subtask 1: Arborele nu conţine niciun nod cu grad mai mare de 2 (arborele este un lanţ).
* Subtask 2: <tex>1 \le N \le 10^2</tex> si <tex>0 \le c_i \le 10^3</tex> pentru orice $i$ de la $2$ la $N$
* Subtask 3: <tex>1 \le N \le 10^3</tex> si <tex>0 \le c_i \le 10^3</tex> pentru orice $i$ de la $2$ la $N$
* Subtask 4: si <tex>0 \le c_i \le 10^3</tex> pentru orice $i$ de la $2$ la $N$
* Subtask 5: Toate valorile muchiilor sunt egale (<tex>c_i = c_j</tex> pentru orice <tex>2 \le i, j \le N</tex>).
* Subtask 6: <tex>1 \le N \le 10^3</tex>
* Subtask 7: Fără restricţii suplimentare

h2. Exemplu

30 16 38 14
| 254
|

 
h3. Explicaţie
 
...

| 10
1 1 2 2 3 3 7 7 9
-2 2 -4 4 -6 6 10 2 0 | 77 |

== include(page="template/taskfooter" task_id="halftree") ==