【题目背景】
小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！
【问题描述】
喵星系有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 | 50000 | 0 |
6 | 50000 | 1 |
7 | 50000 | 6 |
8 | 100000 | 10 |
9 | 100000 | 13 |
10 | 100000 | 15 |
保证答案不超过2*10^9
| 时间限制 | 1 秒 |
| 内存限制 | 256 MB |