AT_mujin_pc_2017_d Oriented Tree

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

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

$ D $ が最小値をとるような $ T' $ は何通りありうるか？ $ 10^9\ +\ 7 $ で割った余りを出力せよ。

### 制約 - $ 2\