$n$ 个元素从 $1$ 到 $n$ 标号，第 $i$ 个元素有三种属性 $w_i, c_i, a_i$，你可以进行以下操作任意次：

• 选择一个 $i$，花费 $p_i$ 的代价令 $c_i \leftarrow c_{a_i}$。

最后你需要使得所有 $c_i = 1$ 的 $w_i$ 之和减去操作代价之和最大。求出这个最大值。