题目描述

⼩杨有⼀个 $n$ 行 $m$ 列的⽹格图，其中每个格⼦要么是⽩⾊，要么是⿊⾊。 ⼩杨想知道⾄少包含 $k$ 个⿊⾊格⼦的最⼩⼦矩形包含了多少个格⼦。

输入格式

第⼀⾏包含三个正整数 $n$,$m$,$k$ ，含义如题⾯所⽰。 之后 $n$ ⾏，每⾏⼀个长度为 $m$ 的 $01$ 串，代表⽹格图第 $i$ ⾏格⼦的颜⾊，如果为 $0$，则对应格⼦为⽩⾊，否则为⿊⾊。

输出格式

输出⼀个整数，代表⾄少包含 $k$ 个⿊⾊格⼦的最⼩⼦矩形包含格⼦的数量，如果不存在则输出 $0$。

输入样例

4 5 5
00000
01111
00011
00011

输出样例

6

样例解释

对于样例1，假设 ($i$,$j$) 代表第$i$⾏第$j$列，⾄少包含$5$个⿊⾊格⼦的最⼩⼦矩形的四个顶点为 ($2$,$4$)，($2$,$5$)，($4$,$4$)，($4$,$5$)，共包含$6$个格⼦。

数据范围

对于全部数据，保证有$1 \leq n,m \leq 100,1 \leq k \leq n\times m$。