测试数据来自 IkeLiu/1031

题目背景

信息队中总有一些人喜欢打代码，李国豪老师十分头疼，所以他决定把那些人抓出来，踢出信息队。

题目简介

信息队里有 \(n\) 行 \(m\) 列，每个机位上都有人，李国豪老师知道这些学生有一些还是十分老实的，这一些人不会打代码，只会认真刷题。但是类似 LJM 或是 XCR 就会打代码，李老师一开始在左上角的位置（即 \((1,1)\) 的位置），他现在有 \(t\) 秒时间，希望能把尽可能多的人踢出信息队（从 \((x,y)\) 位置到 \((x-1,y)\) 、 \((x+1,y)\) 、 \((x,y+1)\) 、 \((x,y-1)\) 的时间都是 \(1\) 秒，李国豪老师无法斜着移动）。

输入格式

第一行，三个整数 \(n,m,t (1<=n,m<=100, 0<=t<=1000)\)
第二行至第 \(n+1\) 行是 \(m\) 个整数，对于每个整数， \(1\) 表示此人会打代码， \(0\) 表示不会，李国豪老师的信息队纪律还是不错的，最多只会有 \(1000\) 个打代码的人。

输入样例

3 3 10
0 1 0
0 1 1
0 0 0

输出样例

3