喵星系有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