방문

길동의 도시에는 $N$ ($2 \le N \le 10^5$) 명의 사람들이 살고 있으며, 각자의 집을 소유하고 있습니다. 이 사람들을 편리하게 $1 \ldots N$로 표시하겠습니다. 각 $1 \le i \le N$에 대해, 사람 $i$는 사람 $a_i$ ($a_i \neq i$)의 집에 방문하려고 합니다.

순열 $(p_1,p_2, \ldots, p_N)$ of $1 \ldots N$가 주어질 때, 방문은 다음과 같이 이루어집니다.

$1$부터 $N$까지의 각 $i$에 대해:

만약 사람 $a_{p_i}$가 이미 자신의 집을 떠났다면, 그럼 사람 $p_i$는 자신의 집에 남습니다.`
그렇지 않다면, 사람 $p_i$는 자신의 집을 떠나 사람 $a_{p_i}$의 집에 방문합니다. 이 방문은 박수를 $v_{p_i}$ 번 칩니다 ($0 \le v_{p_i} \le 10^9$).
모든 방문이 끝난 후 가능한 모든 순열 $p$에 대해 가장 큰 박수의 수를 구하십시오.

첫 번째 줄에는 $N$이 들어있습니다.

$1 \le i \le N$에 대하여, $i+1$번째 줄에는 두 개의 공백으로 구분된 정수 $a_i$ 와 $v_i$가 있습니다.

답을 나타내는 단일 정수를 적습니다.

이 문제에는 큰 크기의 정수가 사용되므로 64비트 정수 데이터 형식(e.g., C / C++에서의 "long long")이 필요할 수 있습니다.