3045. [USACO Open18 Silver] Multiplayer Moo

【题目描述】

神犇们提出了一款创新性的新游戏，惊讶的是她们给这款游戏取了个最没创意的名字：“$Moo$”。

$Moo$ 游戏在一个由 $N×N$ 个正方形格子组成的棋盘上进行，一位神犇可以通过大叫一声“哞！”然后把她的数字编号 $M$ 写在这个格子里来占有这个格子。

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

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

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

【输入格式】

输入的第一行包含正整数 $N$。

接下来 $N$ 行，每行包含 $N$ 个整数 $M$，描述棋盘的最终状态。棋盘中至少出现两种不同的数字。

【输出格式】

输出的第一行描述任何单个神犇占有的最大领域大小，第二行描述任何两位神犇的队伍占有的最大领域的大小。

【样例输入1】

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

【样例输出1】

5
10

【样例1说明】

在这个例子中，单个神犇占有的最大领域是由五个 $9$ 组成的。

如果编号为 $1$ 和 $9$ 的神犇组队，她们可以形成一个大小为 $10$ 的领域。

【输入输出样例2】

输入输出样例2

【数据规模】

对于 $10\%$ 的数据，$N \leq 10$;

对于 $50\%$ 的数据，$N \leq 100$;

对于 $100\%$ 的数据，$N \leq 250, 0 \leq M \lt 10^6$;