AT_agc008_f [AGC008F] Black Radius

[problemUrl]: https://atcoder.jp/contests/agc008/tasks/agc008_f $ N $ 頂点の木があります。 頂点は $ 1 $ から $ N $ まで番号が振られています。 各 $ 1\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1 $ $ b_1 $ $ a_2 $ $ b_2 $ $ : $ $ a_{N\ -\ 1} $ $ b_{N\ -\ 1} $ $ s $

最終的な頂点の色の組合せとして考えられるものは何通りか出力せよ。

### 制約 - $ 2\