czq的贸易帝国由个省份组成，它们由条无向商路互相直接或间接地联通，商路有权值。
初始时，czq的贸易本埠在1号省份，每个省份的贸易价值均为0。在接下来月，每月都会发生一种事件：
1 x y：czq在号省份种田，使得它的贸易价值增加了。
2 x：czq把他的贸易本埠迁移到了号省份。
czq的商人们会把所有省份的贸易价值导向他的贸易本埠，对于第号省份，导入贸易本埠的贸易价值，其中是贸易本埠，为与贸易本埠直接相连且离最近（距其边数最小）的那个省份。特别的，贸易本埠自身的贸易价值不计入导入价值。
现在，czq想问你，每个月他贸易本埠导入的贸易价值。
提示：本题标解的复杂度为严格的。