Description

⼩杨有⼀个 n ⾏ m 列的⽹格图，其中每个格⼦要么是⽩⾊，要么是⿊⾊。

⼩杨想知道⾄少包含 k 个⿊⾊格⼦的最⼩⼦矩形包含了多少个格⼦。

Input Format

第⼀⾏包含三个正整数 n, m, k，含义如题⾯所⽰。

之后 n ⾏，每⾏⼀个长度为 m 的 01 串，代表⽹格图第 i ⾏格⼦的颜⾊，如果为 0，则对应格⼦为⽩⾊，否则为⿊⾊。

Output Format

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

4 5 5
00000
01111
00011
00011

6

Hint

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

Source