Send the Fool Further! (쉬운 버전)

Heidi의 친구 Jenny는 Heidi에게 두 사람의 공통 친구 중 한 명에게 중요한 편지를 전달해 달라고 부탁한다. Since Jenny는 Irish이므로, Heidi는 이것이 장난일지도 모른다고 생각한다. 더 정확히 말하면, 자신이 전달해 달라는 부탁을 받은 메시지에는 "바보를 더 멀리 보내라!"라고 적혀 있고, 수신자는 이를 읽은 뒤 Heidi에게 또 다른 친구(수신자와 Heidi의 공통 친구)에게 같은 메시지를 전달해 달라고 부탁하며, 이런 일이 계속될 것이라고 의심한다.

Heidi는 친구들이 난처한 상황을 피하고 싶어 할 것이라고 믿으므로, 같은 사람(Jenny 포함)을 두 번 방문하게 되지는 않을 것이다. 또한 서로 아는 친구 두 명 사이를 이동하는 데 드는 비용을 알고 있다. 이것이 정말 장난이라면 이동에 낭비하게 될 최대 금액이 얼마인지 알고 싶어 한다.

Heidi의 n명의 친구에게는 0부터 n - 1까지의 번호가 붙어 있으며, 이들의 연결망은 트리를 이룬다. 다시 말해, 모든 두 친구 a, b는 직접 또는 간접적으로 서로 알고 있으며(a에서 시작하여 b에서 끝나고 수열에서 연속한 각 두 친구가 서로 직접 아는 친구 수열이 존재한다), 서로 직접 아는 친구 쌍은 정확히 n - 1개이다.

Jenny에게는 번호 0이 주어진다.

입력의 첫째 줄에는 친구의 수 n (3 ≤ n ≤ 100)이 주어진다. 다음 n - 1개의 줄에는 각각 공백으로 구분된 세 정수 u, v, c (0 ≤ u, v ≤ n - 1, 1 ≤ c ≤ 104)가 주어진다. 이는 u와 v가 친구이고(서로 직접 알고 있으며), u와 v 사이를 이동하는 비용이 c라는 뜻이다.

입력으로 주어지는 사회적 연결망은 트리를 이룬다는 것이 보장된다.

비용 합의 최댓값을 나타내는 하나의 정수를 출력한다.

두 번째 예제에서 최악의 경우는 다음과 같다. Jenny는 Heidi를 번호 2가 붙은 친구에게 보내며(비용 100이 발생한다), 그다음 친구 2는 Heidi를 친구 1에게 보내고(Heidi에게 비용 3이 든다), 마지막으로 친구 1은 Heidi를 친구 4에게 보내 메시지를 전달하게 한다(추가 비용 2가 발생한다).