個の頂点を持つ木があります。この木の各辺に、それぞれ白か黒の色を塗ることを考えます。個の制約をすべて満たすものの個数を求めてください。以上存在しなければならないことを意味する。N入力で与えられるグラフは木である。v_i\not=v_j入力はすべて整数である。入力は以下の形式で標準入力から与えられる。個の制約をすべて満たす塗り方の個数を出力せよ。13この入力中の木は以下のようなものです。個の制約をすべて満たすことができます。21この入力中の木は以下のようなものです。個の制約をすべて満たすことができます。39この入力中の木は以下のようなものです。462この入力中の木は以下のようなものです。