小奇的仓库
【题目背景】
小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！
【问题描述】
喵星系有n个星球，星球以及星球间的航线形成一棵树。 从星球a到星球b要花费[dis(a,b) Xor M]秒。（dis（a,b）表示ab间的航线长度，Xor为位运算中的异或） 为了给仓库选址，小奇想知道，星球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 | ||
| 6 | 1 | |
| 7 | 6 | |
| 8 | 100000 | 10 |
| 9 | 13 | |
| 10 | 15 |
保证答案不超过2*10^9