미스횡성을 3년 연속 1등한 횡성에서 제일 아름다운 소 김횡성양은 본인의 농장을 소유하고 있습니다.

그녀의 다른 소 친구 N마리(2≤N≤10^5)는 각각 1...N번으로 번호가 붙어있으며, 그들도 모두 각자 자신의 농장을 소유하고 있습니다.

친구들은 모두 사교성이 뛰어난 소들이라서 모두 방문하길 희망하는 친구가 있습니다.

i번 친구는 a_i(a_i \ne i)번 친구를 방문하기를 원하는데, 1...N의 순열(p_1, p_2, ... ,p_N)이 주어지면 방문은 다음과 같이 발생합니다.

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

- 친구 a_{pi}가 이미 본인의 농장을 떠났다면, 친구 p_i는 자신의 농장에 남아있다.

- 그렇지 않으면, 친구 p_i가 자신의 농장을 떠나 친구 a_{pi}의 농장을 방문한다. 이 경우 소가 v_{pi}번 즐겁게 울음소리를 낸다. (0≤v_{pi}≤10^9).

이 때, 모든 경우의 순열 p에 대해 모든 방문이 끝난 후, 최대 울음소리의 수를 출력하는 프로그램을 작성하시오.

방문하면 우는 소 (Visit) timer 2초 memory 1024MB

방문하면 우는 소 (Visit) 2초 1024MB