AT_ttpc2022_i XOR Reachable

整数 $ N,M,K $ と $ N $ 頂点 $ M $ 辺の無向グラフが与えられます。グラフの頂点には $ 1 $ から $ N $ の番号が、辺には $ 1 $ から $ M $ の番号が付けられています。辺 $ i $ ( $ 1

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ K $ $ A_{1} $ $ B_{1} $ $ C_{1} $ $ A_{2} $ $ B_{2} $ $ C_{2} $ $ \vdots $ $ A_{M} $ $ B_{M} $ $ C_{M} $ $ Q $ $ D_{1} $ $ D_{2} $ $ \vdots $ $ D_{Q} $

$ Q $ 行出力せよ。 $ i $ 行目 ( $ 1\le i\le Q $ ) には $ i $ 番目のクエリの答えを出力せよ。

### Sample Explanation 1 - $ 1 $ 番目のクエリでは、辺 $ 2,4 $ のみを通ることができます。 - $ 2 $ 番目のクエリでは、辺 $ 2,4,5 $ のみを通ることができます。 - $ 3 $ 番目のクエリでは、辺 $ 1,3 $ のみを通ることができます。 - $ 4 $ 番目のクエリでは、どの辺も通ることができません。 ### Constraints - 入力は全て整数 - $ 2\le N\le 10^{5} $ - $ 1\le M\le 10^{5} $ - $ 0\le K\lt 2^{30} $ - $ 1\le A_{i} \lt B_{i}\le N $ ( $ 1