有n个点的一棵树，有m个操作，分为两类： (1):1 x y d:把x到y路径上每个点的权值加d (2):2 x:询问x点的权值

输入描述:

第一行两个整数n和m 接下来n-1行，每行两个整数，表示一条边接下来m行，每行两个操作中的一个。。

输出描述:

对于每个2操作，输出结果。