#5103. [POI2018]Różnorodność

内存限制:512 MiB 时间限制:50 Sec

题目描述

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

输入格式

第一行包含三个正整数n,m,k(n,m<=3000,k<=min(n,m))。
接下来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

数据范围与提示