LWDB

대형 목재 데이터베이스(LWDB)는 기존에 존재하는 임의의 나무를 안전하게 저장하고 색칠한다. 업데이트로 새로운 기능이 추가되어 그래프 이론을 다시 살펴볼 때가 되었다. 가중치가 있는 트리가 LWDB에 저장되어 있다. LWDB 관리 시스템(LWDB MS)은 두 가지 질의를 처리한다.

1. 1 v d c: 정점 $v$와의 거리가 $d$ 이하인 모든 트리 정점을 색 $c$로 칠한다. 모든 정점의 초기 색은 $0$이다.
2. 2 v: 정점 $v$의 색을 반환한다.

LWDB MS의 프로토타입을 만들고 사용자의 모든 질의에 응답하라.

첫 줄에 트리 정점의 개수 $N$ ($1 \le N \le 10^5$)이 주어진다. 이후 $N-1$개의 줄에는 각각 정수 $a_i$, $b_i$, $w_i$ ($1 \le a_i, b_i \le N$, $a_i \ne b_i$, $1 \le w_i \le 10^4$)가 주어지며, 이는 가중치 $w_i$인 $i$번째 간선이 정점 $a_i$와 $b_i$를 잇는다는 뜻이다. 다음 줄에는 질의의 개수 $Q$ ($1 \le Q \le 10^5$)가 주어진다. 이후 $Q$개의 줄은 다음 중 하나이다.

1. 1 v d c ($1 \le v \le N$, $0 \le d \le 10^9$, $0 \le c \le 10^9$)
2. 2 v ($1 \le v \le N$)

종류가 2인 각 질의마다 요청된 정점의 색을 한 줄에 하나씩 출력한다.