logo AlgoBeat OnlineJudge
登录 注册

#215107. [语言月赛 202602] 弹珠方阵

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小叶子有 颗弹珠,它们排成了一个 列的矩阵。第 行第 列的弹珠颜色为

现在她需要在这个矩阵中找到一个子矩阵,使得这个子矩阵中的弹珠恰好 种颜色。请你帮她求出,这些满足条件的子矩阵中,所包含的弹珠数量最大是多少。

输入格式

第一行三个正整数 ,用半角空格隔开。

下面 行,每行有 个正整数。第 行第 个数代表

输出格式

一行一个正整数,为满足条件的子矩阵中,所包含的弹珠数量的最大值。

若不存在满足条件的子矩阵,输出

样例

样例输入 1

3 4 3
1 2 3 1
2 3 1 4
3 4 2 1

样例输出 1

6

样例输入 2

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

样例输出 2

Hrk

样例输入 3

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

样例输出 3

20

数据范围与提示

样例解释

对于样例 1,最大的满足条件的子矩阵如下图红色部分:

对于样例 2,由于总共的弹珠颜色数量就不足 种,因此不存在满足条件的子矩阵。

数据范围

对于 的数据,

对于另外 的数据,

对于 的数据,