Statement
지문 언어
정점이 번부터 번까지 번호가 붙은 트리가 주어진다. 처음 모든 정점의 값은 이다. 다음 두 종류의 연산을 처리하여라.
1 u v x: 와 를 잇는 단순 경로 위의 모든 정점 값에 를 더한다.2 p: 번 정점의 현재 값을 출력한다.
Input
입력은 다음과 같은 형식으로 주어진다.
Output
각 점 질의의 답을 한 줄에 하나씩 출력한다.
Constraints
- .
- 입력 간선들은 트리를 이룬다.
- 갱신에서 , .
Subtasks
Samples
입력
7 9
1 2
1 3
2 4
2 5
3 6
6 7
2 4
1 4 7 10
2 5
2 1
1 5 6 100
2 2
2 7
1 4 5 -1
2 4
출력
0
0
10
110
10
9