Informatica Online Judge

  XOR [0612 / 0264]

Time Limit(Test case) : 1500 (ms)
Number of users who solved : 6   Total Tried : 34


The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A

[]

Background

최근 승용이는 나무를 연구하고 있다. 나무의 열매끼리의 상호작용을 알아보고자 승용이는 사영을 시켰는데 놀라운 사실을 알게되었다.

나무를 사영을 시켰을 때, 한 열매와 다른 열매랑은 트리구조를 갖으며, xor 연산을 하면 어떤 두 열매끼리의 상호작용을 알게되어 다른 유해정도를 최대한 줄일 수 있으리라 확신했다.

많은 연구와 다양한 실험을 거듭한 끝에 결국 정말로 열매끼리의 상호작용은 xor로 표현되며, 서로 이어져있지 않은 열매들도 각 열매사이의 거리의 연속된 xor 연산에 의해 결정됨을 알게되었다.

각각의 나무의 비교 척도를 열매끼리의 상호작용 중 최댓값이라 여긴 승용이는 어떤 나무가 주어졌을 때 그 값을 빠르게 구하고 싶어졌다. 승용이를 도와주자.

Input

열매의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 다음 N-1 개의 줄에는 두 열매 xi, yi 와 두 열매사이의 거리 zi 가 주어진다. (0 ≤ xi ,yi ≤ N-1, xi≠yi , zi ≤ 231 - 1 )

Output

최대값을 출력한다.

IO Example

입력
4
0 1 3
1 2 4
1 3 6

출력
7

* 문제 및 데이터 제공 : KOI4U 8기 운영진

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]