# La reunión de la empresa

Una empresa quiere organizar una reunión con parte de su personal. Cada persona tiene un jefe directo, salvo la
directora o el director general, que no tiene jefe, y todas dependen de esa persona a través de su cadena de mando.

La gerencia estimó cuánto aporta cada persona a la reunión. El aporte puede ser negativo: alguien puede estorbar más
de lo que ayuda. Hay una sola regla: **nadie quiere asistir junto con su jefe directo**. Sí pueden asistir juntos una
persona y el jefe de su jefe, y también dos personas que tienen el mismo jefe.

Ustedes calculan el mayor aporte total que puede tener una reunión. Una reunión sin nadie está permitida, y su aporte
es 0.

## Entrada

La primera línea tiene n, la cantidad de personas, numeradas de 1 a n. Luego vienen n líneas. La línea i tiene dos
enteros: vᵢ, el aporte de la persona i, y bᵢ, el número de su jefe directo, o 0 si no tiene jefe.

Los números no siguen el orden de la jerarquía: el jefe de una persona puede tener un número mayor o menor que ella.
Hay exactamente una persona sin jefe, y las relaciones forman un árbol: desde cualquier persona, subiendo de jefe en
jefe, se llega a esa persona.

## Salida

Una línea con el mayor aporte total posible.

## Límites

- 1 ≤ n ≤ 1 000 000
- −1 000 000 000 ≤ vᵢ ≤ 1 000 000 000
- 0 ≤ bᵢ ≤ n
- Hay casos en que toda la empresa es una sola cadena de mando de 1 000 000 de personas.
- El programa corre con la pila del entorno del curso, de 8 MB (`ulimit -s` responde 8192).

## Ejemplo

Entrada:

```text
6
7 4
3 1
6 6
2 0
1 1
4 4
```

Salida:

```text
13
```

La persona 4 no tiene jefe. Sus subordinados directos son las personas 1 y 6, los de la persona 1 son las personas 2 y
5, y el de la persona 6 es la persona 3. La mejor reunión tiene a las personas 1 y 3, con aporte 7 + 6 = 13. Llevar a
las personas 4, 2, 5 y 3, que no tienen a su jefe directo en la sala, da 12.

## Tiempo

3 segundos por caso, compilado con `-O2`. Corran `make test` para probar con el juez.

Antes de ir por los casos grandes, conviene escribir una versión que pruebe todas las reuniones posibles, y comparar
con ella en empresas de pocas personas.