传统题 1000ms 128MiB

Query

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Coder Liu loves strange games. One day, while he was studying theories about tree, he found a strange game described down below: Master Ou has a weighted tree, the nodes was numbered from . The people in ou's place believe that there exists a magical path in such tree that the xor sum of the edges' weight is the maximun among all the path in the tree. Coder Liu is so attracted. Please help him to find the xor sum of that path.

Input Format

The first line contains a positive integer , denoting the amount of edges. The next lines contain three positive integer , denoting there is an edge between that weights .

Output Format

You should print the answer in a single line.
4
1 2 3
2 3 4
2 4 6
7

2020HBCPC训练赛

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2020-9-12 13:00
结束于
2020-9-12 17:00
持续时间
4 小时
主持人
参赛人数
15