时间限制：1秒　　内存限制：256M

---

【题目描述】

　　奶牛们提出了一款创新性的新游戏，惊讶的是她们给这款游戏取了个最没创意的名字：“Moo”。 Moo游戏在一个由N×N个正方形格子组成的棋盘上进行，一头奶牛可以通过大叫一声“哞！”然后把她的数字编号写在这个格子里来占有这个格子。

　　在游戏结束的时候，每个格子中都包含一个数。在这个时刻，如果一头奶牛创建了一个由连通的格子组成的领域，大小不小于其他所有领域，那这头奶牛就获胜。一个“领域”被定义为一些具有相同数字编号的格子，其中每个在领域中的格子都直接与另一个同一领域中的格子通过上、下、左或者是右相邻（对角线不计）。

　　由于以单牛形式进行游戏有点无聊，奶牛们也对双牛组队进行游戏感兴趣。同一队的两头奶牛像之前一样可以创建一个领域，但是现在领域中的格子可以属于队伍中的任一头奶牛。

　　给定游戏棋盘的最终状态，请帮助奶牛们计算任何单头奶牛拥有的最大的领域包含的格子数量，以及任何两头奶牛组成的队伍占有的最大的领域包含的格子的数量。两头奶牛占有的领域必须要同时包含队伍中两头奶牛的编号，不能仅仅包含一头。

【输入格式】

　　输入的第一行包含 \(N\)。下面 \(N\) 行，每行包含 \(N\) 个整数（每个都在 \(0..10^6\) 之间），描述棋盘的最终状态。棋盘中至少出现两种不同的数字。

【输出格式】

　　输出的第一行描述任何单头奶牛占有的最大领域大小，第二行描述任何两头奶牛的队伍占有的最大领域的大小

【输入输出样例】

　Input

4
2 3 9 3
4 9 9 1
9 9 1 7
2 1 1 9

　Output

5
10

【样例解释】

　　在这个例子中，单头奶牛占有的最大领域是由五个 9 组成的。如果编号为 1 和 9 的奶牛组队，她们可以形成一个大小为 10 的领域。

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤250\)，\(T≤10^5\)，\(1≤U,F,D≤100\)

【来源】

　　Mr.he