G\mathscr{G}G 大厨有着精湛的刀法。有一天，他拿到一棵 nnn 个节点的无根树
他会用精湛的刀法将这棵树切成若干个大小相同的连通块，然后吃掉。
（一个连通块的大小指连通块包含的点数，切割指断掉一些边）
请你告诉他有多少种这样的吃树方法。
第一行一个整数 n (n≤106)n\ (n\leq 10^6)n (n≤106)。
然后 n−1n-1n−1 行，每行两个数 ui,viu_i,v_iui,vi 表示树的一条边
输出一行一个数表示答案。
4 1 2 1 3 1 4
2