木が与えられます。
はじめ、すべての頂点は白いです。
白い頂点の色を反転すると黒になり、黒い頂点の色を反転すると白になります。
二種類のクエリを処理してください。
一種類目のクエリでは、頂点vの色を反転します。
二種類目のクエリでは、白い頂点vから白い頂点とそれらを結ぶ辺だけを使ってたどり着ける頂点の個数を答えます。
N Q a_1 b_1 a_2 b_2 : a_{n-1} b_{n-1} t_1 v_1 t_2 v_2 : t_q v_q
t_iが1のとき一種類目のクエリ、2のとき二種類目のクエリであることを表す。
ans_1 ans_2 : ans_k
二種類目のクエリに対する答えを順に出力せよ。
10 3 1 2 2 5 2 6 1 4 1 3 3 7 3 8 3 9 9 10 1 3 2 1 2 8
5 1