注意

問題文

2019/10/4 21:46 B 問題と同様に問題文を修正しました．

niuez くんの街に住んでいる人は，最近「三つ木もの」に飽きてきました．最近の流行りは「$K$ 木（ケーキ）」だそうです．

$0$ から $N-1$ までの番号のついた $N$ 頂点，$N-1$ 辺からなる無向木があり，$i \ (0 \leq i < N-1)$ 番目の辺は頂点 $u_i$ と $v_i$ を端点とし，$w_i$ の重みを持っています．
以下の $Q$ 個の ${\rm query}$ を処理してください．

入力

$N$
$u_0 \  v_0 \  w_0$
$\cdots$
$u_{N-2} \  v_{N-2} \  w_{N-2}$
$Q$
${\rm query}_0$
$\cdots$
${\rm query}_{Q-1}$

• $2 \leq N \leq 10^5$
• $0 \leq u_i, v_i < N$
  • $u_i \neq v_i$
  • $(u_i, v_i) = (u_j, v_j) \Leftrightarrow i = j$
• $0 \leq w_i \leq 10^5$
• $1 \leq Q \leq 10^5$
• 各 ${\rm query}_i$ について
  • $1 \leq k_i \leq N$
  • $0 \leq x_j < N,\ (0 \le j < k_i)$
  • $x_0, \ x_1, \ \cdots, x_{k_i-1}$は互いに異なる
• $1 \le \sum_{i = 0}^{Q-1} k_i \le 10^5$
• 入力はすべて整数

出力

$Q$ 行出力し，$i$ 行目には $i$ 番目の ${\rm query}$ の答えを整数で一行に出力してください．

サンプル

7
0 1 1
0 2 2
1 3 3
1 4 4
2 5 5
2 6 6
5
3 0 1 2
3 0 3 4
3 3 5 6
4 3 4 5 6
2 3 6

3
8
17
21
12