该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

如你所知，鲍勃的兄弟住在Flatland。Flatland有 n 个城市，由 n - 1 条双向道路相连。城市从 1 到 n 编号。您可以沿着道路从一个城市到达另一个城市。

Bob 的兄弟工作的 Two Paths 公司获得了维修两条道路的招标。路径是一系列不同的城市，由道路按顺序连接。允许公司自行选择维修路径。他们必须满足的唯一条件是两条路径不应该交叉（即不应该有共同的城市）。

众所周知，Two Paths公司将获得的利润等于两条路径长度的乘积。每条道路的长度等于 1，并且路径的长度等于其中的道路数量。为公司找到最大可能的利润。

题目描述

给定一个无向图，含有一定的路。从中找出两个最长的路径（每条路径有一些相通路组成）这两个路径不能经过公共的点，求何时二路径的乘积最大。

本题给出的无向图是一棵树，每边权值为 1。

原文翻译应为有 n 个点，n−1 条边，两点之间能够相互到达。

输入格式

第一行包含一个整数 n (2 ≤ n ≤ 200)，其中 n 是该国城市的数量。以下 n - 1 行包含有关道路的信息。每行包含一对城市，由道路 ai, bi (1 ≤ ai, bi ≤ n) 连接。

输出格式

输出最大可能的利润。

4
1 2
2 3
3 4

1

7
1 2
1 3
1 4
1 5
1 6
1 7

0

6
1 2
2 3
2 4
5 4
6 4

4