树上游戏

Time Limit: 1s Memory Limit: 256MB Submissions: 2 Solved: 1 
Description

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

Input

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

Output

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

Sample Input
样例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
Sample Output
样例1:
6
样例2:
18
样例3:
3
Hint

【数据范围】 对于10%的数据,1<=n<=5;对于30%的数据,1<=n<=100;另有30%的数据,保证数据是一条链。对于100%的数据,1<=n<=700;