题目背景
小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！
题目描述
喵星系有$n$个星球，星球以及星球间的航线形成一棵树。
从星球$a$到星球$b$要花费$[dis(a,b)\ Xor\ M]$秒。（$dis(a,b)$表示$ab$间的航线长度，$Xor$为位运算中的异或）
为了给仓库选址，小奇想知道，星球$i(1\leqslant i\leqslant n)$到其它所有星球花费的时间之和。
输入格式
第一行包含两个正整数$n$，$M$。
接下来$n-1$行，每行$3$个正整数$a,b,c$，表示$a$，$b$之间的航线长度为$c$。
输出格式
$n$行，每行一个整数，表示星球$i$到其它所有星球花费的时间之和。
样例
样例输入：
4 0
1 2 1
1 3 2
1 4 3
扫描二维码关注公众号，回复：
7119618 查看本文章
样例输出：
6
8
10
12
数据范围与提示
保证答案不超过$2\times {10}^9$。