题目描述

给定一个 $n$ 行 $m$ 列的矩阵，请对于每个长宽均为 $k$ 的连续子正方形，统计里面出现过的数值的种类数。

输入格式

第一行包含三个正整数 $n,m,k$ 接下来 $n$ 行，每行 $m$ 个正整数 $a[i][j](1<=a[i][j]<=100000)$ ，表示矩阵中每个位置的数值。

输出格式

输出一行两个整数 $M$ 和 $S$。 设 $f(i,j)$ 表示以 $(i,j)$ 为左上角的正方形内出现过的数值的种类数，则 $M$ 表示 $f$ 的最大值，$S$ 表示 $f$ 的总和。

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

4 20

提示

对于 $100\%$ 的数据，$n,m\le3000$，$k\le \min(n,m)$。