U114697 战略威慑（数据加强）

马奥雷利亚诺布恩迪亚上校发动了他的第三十二次战争，让我们祝他好运。

马孔多附近有n个城市， 有n-1条双向道路连通这些城市。上校想通过摧毁两条公路的方式对当局予以威慑。但是上校的老师 告诉他为了战略目的这两条路不可以有共同的城市。这次行动对当局的威慑效果将等于两条路径的长 度的乘积。假设每条道路的长度等于1，并且路径的长度等于道路的数量。请你帮上校造成最大的威 慑。

单组测试数据。第一行是一个整数 n (2≤n≤200) ，n是这个马孔多附近城市的数量。接下来n-1行是 道路的信息，每一行是两个整数ai,bi，它们是城市的编号，表示ai和bi之间有一条道路直接连通。 (1≤ai,bi≤n)。

输出最大的威慑

对于35%的数据， n