F. Karate
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Lucas Sala, campeão mundial de Karate, realizará um n-man kumite; um teste extremo de resistência física e mental, no qual deve-se lutar contra $$$n$$$ outros atletas. Mas para Lucas não basta vencer as lutas, ele também deve lutar com estilo e impressionar a audiência!

Cada um dos $$$i$$$ atletas participantes tem um valor de estilo $$$v[i]$$$, então Lucas ganhará $$$v[i]$$$ pontos de estilo ao derrotá-lo. Porém cada atleta tem um mestre $$$p[i]$$$ (que também está participando da luta!), que fica mais motivado quando seu aprendiz é derrotado, o que implica em mais pontos de estilo ao derrotar o mestre. Mais formalmente, se o atleta $$$i$$$ é derrotado então os pontos de estilo ao derrotar o mestre é aumentado em $$$v[i]$$$, isto é, $$$$$$v[p[i]] += v[i] \ .$$$$$$ Ajude Lucas e encontre o maior valor de estilo que ele pode obter ao realizar o n-man kumite.

Input

A primeira linha de entrada contém um único inteiro $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — a quantidade de atletas no kumite.

A segunda linha de entrada contém $$$n$$$ inteiros $$$v_i$$$ ($$$1 \leq v_i \leq 10^9$$$), separados por um espaço em branco — o estilo inicial do $$$i$$$-ésimo atleta.

A terceira e última linha contém também $$$n$$$ inteiros $$$p_i$$$ ($$$1 \leq p_i \leq n$$$), separados por um espaço em branco — o mestre do $$$i$$$-ésimo atleta.

Output

Imprima um único inteiro — o maior valor de estilo que pode ser adquirido por Lucas Sala.

Examples
Input
5
2 5 4 2 3
2 3 1 1 1
Output
40
Input
5
1 2 3 2 1
2 3 4 5 1
Output
31
Input
3
1 2 3
1 1 1
Output
11