当前没有测试数据。

问题描述

小杨有一个 n行 m列的网格图，其中每个格子要么是白色，要么是黑色。

小杨想知道至少包含 k个黑色格子的最小子矩形包含了多少个格子

格式

输入

第一行包含三个正整数n,m,k

，含义如题面所示。

之后 n行，每行一个长度为m 的01 串，代表网格图第 i行格子的颜色，如果为0 ，则对应格子为白色，否则为黑

色。

输出

输出一个整数，代表至少包含k 个黑色格子的最小子矩形包含格子的数量，如果不存在则输出 0。

样例

4 5 5 

00000 

01111 

00011 

00011

6

提示

数据范围、额外说明、样例说明等等