U467306 提米的鸽子

thl 是一位原神玩家。 这天，他在做完每日委托后前往蒙德城领取委托奖励，顺便来将提米的鸽子变成禽肉。

大桥上的这些鸽子组成了 $x*x$ 的矩阵，但矩阵内并不是每格都有鸽子，但因为thl着急下线，只能射 $n$ 箭，每箭可以射中 $y*y$ 只鸽子，但禽肉周围一圈的鸽子都会飞走，求thl能获得的最大禽肉数。

第一行：三个整数 $x,y,n$ 。 第二至 $x+1$ 行： $x*x$ 的矩阵。

一个整数，thl能获得的禽肉最大数

矩阵中1表示有鸽子0表示无鸽子。 对于100%的数据， $y\mod2==1$, $y