U300816 逛商场

小 $M$ 要逛商场,但是他的钱不多，时间也不够，他想请你帮忙。

小 $M$ 总共带了 $m$ 元，有 $t$ 点时间，商场为 $n*n$ 的矩阵。他想买很多东西，但钱不够，所以他把每件商品设了个有用度。小 $M$ 会在商场里沿上下左右的方向走动，他可以选择买他所在坐标的商品，但要付出对应的钱，每次走动耗1秒。求怎样在有限的时间里取得的有用度更大。

第一行，输入3个整数， $n$ , $m$ , $t$ 。 接下来是n行n列的矩阵，代表每个商品的价值 vij 接下来是n行n列的矩阵，代表每个商品的有用度 wij

一个数，为能买到的商品的最大值

对于 $100\%$ 的数据，$ 1\le n \le 10000$,$ 1\le m \le 1000$,$ 1\le t \le 10000000$,$ 1\le vij \le m$,$ 1\le wij \le 10000$