3039: 树上游戏

Bob发明了一种与树有关的游戏（友情提醒：树是一个没有环的连通图）：他从树中删除任意数量（可以为0）的边，计算删除后所有连通块大小的乘积，Bob将得到这么多的分数。你的任务就是对于一颗给定的树，求出Bob能得到的最大分数。

第一行一个整数n，表示树的节点个数。接下来n-1行，每行两个整数a[i],b[i](1<=a[i],b[i]<=n)，表示a[i]与b[i]之间连边。保证输入的图是一棵树。

输出一个整数，表示Bob能得到的最大分数。

样例1：
5
1 2
2 3
3 4
4 5
样例2：
8
1 2
1 3
2 4
2 5
3 6
3 7
6 8
样例3：
3
1 2
1 3

样例1：
6
样例2：
18
样例3：
3