クロアチアの首都ザグレブでは，IOI 2007 の開催にあわせて，郊外に大型のショッピングモールを建設することにした．ショッピングモールの建設候補地は，下図のように横 $m$ ブロック，縦 $n$ ブロックの格子状に区切られている．

ザグレブ市では，建設候補地の中から横 $a$ ブロック，縦 $b$ ブロックの長方形の領域を選び，そこにショッピングモールを建設することにした．しかし，建設候補地内のいくつかのブロックには，すでに人が住んでおり，その土地にはショッピングモールを建設することができない．もし，横 $a$ ブロック，縦 $b$ ブロックの長方形領域の中に人が住んでいるブロックが無ければ，その長方形領域内のブロックを全て買収することにより，ショッピングモールを建設することができる．

ザグレブ市の財政上の理由から，用地買収にかかる費用はできるだけ少なくする必要がある．予算案を策定するため，ショッピングモール建設のための用地買収に必要な費用を早急に計算する必要がある．そこで，ザグレブ市では，そのためのプログラムの作成を，IOI 2007 の代表候補者であるあなたに依頼することにした．

入力として，建設候補地の大きさと，ショッピングモールの大きさが与えられ，また，各ブロックごとに，そこに人が住んでいるかどうかの情報と，もし人が住んでいなければそのブロックを買収するのに必要な費用が与えられたとき，ショッピングモール建設のための用地買収に必要な費用の最小値を求めるプログラムを作れ．

以下では，建設候補地の左から $i$ 列目，上から $j$ 行目のブロックを $(i, j)$ で表す．

入力

入力ファイル mall.in の 1 行目には，2 つの整数 $m, n$ ($1 \le m, n \le 1000$) が空白を区切りとして書かれている．これは，建設候補地の大きさが横 $m$ ブロック，縦 $n$ ブロックであることを表す．

2 行目には，2 つの整数 $a, b$ ($1 \le a, b \le 1000$) が空白を区切りとして書かれている．これは，ショッピングモールの大きさが横 $a$ ブロック，縦 $b$ ブロックであることを表す．

続く $n$ 行 ($3$ 行目～$n + 2$ 行目) には，建設候補地内の各ブロックの情報が書かれている．$j + 2$ 行目 ($1 \le j \le n$) は上から $j$ 行目のブロックの情報を表しており，$m$ 個の整数 $c_{1,j}, \dots, c_{m,j}$ ($-1 \le c_{i,j} \le 100$) が空白を区切りとして書かれている．$c_{i,j} = -1$ のときは，ブロック $(i, j)$ に人が住んでいることを表す．そうでないときは，ブロック $(i, j)$ の買収にかかる費用が $c_{i,j}$ であることを表す．

なお，採点に用いる入力データに対しては，ショッピングモールの建設は常に可能である．

出力

出力は，標準出力に行うこと．ショッピングモール建設のための用地買収に必要な費用の最小値を出力せよ．

例

入力 1

7 6
3 2
26 29 84 15 -1 1 71
45 14 38 91 62 77 35
68 -1 -1 90 63 56 70
31 2 4 74 72 41 90
100 26 21 -1 44 72 60
71 4 40 93 48 -1 50

出力 1

184

この入出力例におけるショッピングモール建設地を図示すると，以下の通りである．$\times$ のブロックは，すでに人が住んでいることを意味する．

注意

入力データの大きさに注意すること．特に，C++ の iostream は遅いので，必要に応じて fscanf 等を用いるとよいだろう．