仓库选址 - ROJ

【题目描述】

喵星系有 $n$ 个星球，星球以及星球间的航线形成一棵树。从星球 $a$ 到星球 $b$ 要花费 $[dis(a,b)\;Xor\;M]$ 秒。（ $dis(a,b)$ 表示 $a,b$ 间的航线长度， $Xor$ 为位运算中的异或）为了给仓库选址， $pf$ 想知道，星球 $i（1≤i≤n）$ 到其他所有星球花费的时间之和。

【输入】

第一行包含两个正整数 $n，M$ 。接下来 $n-1$ 行，每行 $3$ 个正整数 $a,b,c$ ，表示 $a，b$ 之间的航线长度为 $c$ 。

【输出】

$n$ 行，每行一个整数，表示星球i到其他所有星球花费的时间之和。

【输入样例】

【输出样例】

【提示】

【数据规模】

测试点编号	$N$	$M$
$1$	$6$	$0$
$2$	$100$	$5$
$3$	$2000$	$9$
$4$	$50000$	$0$
$5$	$50000$	$0$
$6$	$50000$	$1$
$7$	$50000$	$6$
$8$	$100000$	$10$
$9$	$100000$	$13$
$10$	$100000$	$15$

答案不超过 $2×10^9$ 。