时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld
题目描述
因为招生办的招生政策变化，Otonokizaka Academy的ACM-ICPC team面临废队危机。Honoka Kosaka,Kotori Minami,Umi Sonoda等人决定成为偶像来吸引更多的学生参加ICPC。
Honoka决定选取一些动作来编舞。我们把所有可以选择的动作用一棵 n 个点的树上的边表示，其中树的定义是无环的无向联通图。树上的每条边有一个边权 w(1 ≤ w < n)，且所有边的边权是互不相同的。如果两条边没有公共节点，就代表它们对应的动作差异很大，没有办法连续做出。又因为每个动作只能在
舞蹈中出现一次，所以能组成一支舞蹈的一套动作一定对应着树上的一条简单路径。
此外，舞蹈的优美度定义为其路径上所有边的边权异或和，难度定义为路径上所有边的边权最大值。
Honoka想知道对于[1, n) 的每种难度，最优美的舞蹈的优美度是多少。
输入描述:
输入第一行一个正整数 n(2 ≤ n ≤ 105)。
接下来 n-1 行，每行三个正整数 u,v,w(1≤ u,v ≤ n, 1≤ w < n) 表示点 u 和点 v 之间有一条边权为 w 的边。
保证输入的图可以构成一棵树，且所有边的边权互不相同。
输出描述:
一行 n-1 个整数，第 i 个数表示所有难度为 i 的舞蹈中最大的优美度。
示例1
输入
复制
7
1 2 4
1 3 3
2 4 1
2 5 2
3 6 5
3 7 6