### 问题描述 小齐的 $N$ 位牛友各自拥有自己的农场，编号为 $1$ 到 $N$。每位牛友 $i$ 都希望访问其他牛友的农场，编号为 $a_i$ 的农场（其中 $a_i \neq i$）。 给定 $1$ 到 $N$ 的排列 $(p_1, p_2, \ldots, p_N)$，访问按照以下方式进行： 对于每个 $i$，从 $1$ 到 $N$： 如果牛友 $a_{p_i}$ 已经离开她的农场，则牛友 $p_i$ 仍留在自己的农场。 否则，牛友 $p_i$ 离开她的农场，去访问牛友 $a_{p_i}$ 的农场。这次访问会产生 $v_{p_i}$ 次愉悦的“哞”声（$0 \leq v_{p_i} \leq 10^9$）。 计算在所有可能的排列 $p$ 下，哞声的最大可能总数。 ### 输入格式 输入由一个整数 $N$ 开始。 接下来的 $N$ 行，每行包含两个用空格分隔的整数 $a_i$ 和 $v_i$。 ### 输出格式 输出一个整数，表示答案。 ### 样例输入 ``` 4 2 10 3 20 4 30 1 40 ``` ### 样例输出 ``` 90 ``` ### 评测数据规模 $2 \leq N \leq 10^5$。