友情提示：380元/半年，儿童学编程，就上码丁实验室。
【题目描述】
喵星系有$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到其他所有星球花费的时间之和。
【输入样例】
4 0 1 2 1 1 3 2 1 4 3
【输出样例】
6 8 10 12
【提示】
【数据规模】
| 测试点编号 | $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$。