트리 헐

가중치가 있는 트리가 주어진다.

트리의 정점 부분집합 $A$를 생각하자. 처음에 $A$는 공집합이고, $A$에 정점을 추가하거나 $A$에서 정점을 제거하는 질의를 처리해야 한다.

각 질의를 처리한 뒤, $A$의 모든 정점을 포함하는 최소 부분트리의 가중치를 구하라. 부분트리의 가중치는 그 간선들의 가중치 합으로 정의한다.

첫째 줄에 트리의 크기 $n$이 주어진다 ($1 \le n \le 3 \cdot 10^{5}$).

다음 $n-1$개 줄에 트리의 간선이 주어진다. 각 간선은 "$u$ $v$ $w$" 형태로 주어지며, 양 끝 정점과 가중치를 나타낸다 ($1 \le u, v \le n$, $u \ne v$, $0 \le w \le 10^{9}$). 주어진 간선들이 트리를 이룸이 보장된다.

다음 줄에 질의의 수 $q$가 주어진다 ($1 \le q \le 3 \cdot 10^{5}$).

다음 $q$개 줄에 질의가 주어진다. 각 질의는 "$t$ $v$" 형태로 주어지며, $t$는 "+" ($A$에 정점 추가) 또는 "-" ($A$에서 정점 제거)이고 $v$는 정점 번호이다 ($1 \le v \le n$). 이미 $A$에 있는 정점을 추가하거나, $A$에 없는 정점을 제거하는 질의는 주어지지 않음이 보장된다.

$q$개의 수를 출력한다. 각 질의를 처리한 뒤 $A$의 모든 정점을 포함하는 최소 부분트리의 가중치를 출력하라. $A$가 공집합이면 $0$을 출력한다.