A Zagabria, la capitale della Croazia, in occasione dello svolgimento delle IOI 2007 è stato deciso di costruire un grande centro commerciale in periferia. L'area candidata per la costruzione del centro commerciale è suddivisa in una griglia di $m$ blocchi in orizzontale per $n$ blocchi in verticale, come mostrato nella figura sottostante.

La città di Zagabria ha deciso di scegliere una regione rettangolare di $a$ blocchi in orizzontale per $b$ blocchi in verticale all'interno dell'area candidata e di costruirvi il centro commerciale. Tuttavia, alcuni blocchi all'interno dell'area candidata sono già abitati e su quei terreni non è possibile costruire il centro commerciale. Se all'interno di una regione rettangolare di $a$ blocchi in orizzontale per $b$ blocchi in verticale non ci sono blocchi abitati, è possibile costruire il centro commerciale acquistando tutti i blocchi compresi in tale regione rettangolare.

Per ragioni finanziarie della città di Zagabria, il costo necessario per l'acquisizione dei terreni deve essere ridotto il più possibile. Per elaborare un piano di bilancio, è necessario calcolare con urgenza il costo richiesto per l'acquisizione dei terreni destinati alla costruzione del centro commerciale. Pertanto, la città di Zagabria ha deciso di incaricare te, candidato a rappresentare il tuo paese alle IOI 2007, di scrivere un programma a tale scopo.

Scrivi un programma che, ricevendo in input le dimensioni dell'area candidata, le dimensioni del centro commerciale e, per ciascun blocco, l'informazione sull'eventuale presenza di abitanti e, qualora non vi abiti nessuno, il costo necessario per acquistare quel blocco, determini il costo minimo necessario per l'acquisizione dei terreni per costruire il centro commerciale.

Nel seguito, il blocco situato nella $i$-esima colonna da sinistra e nella $j$-esima riga dall'alto dell'area candidata è indicato con $(i, j)$.

Input

La prima riga del file di input mall.in contiene due interi $m, n$ ($1 \le m, n \le 1000$) separati da uno spazio. Ciò indica che la dimensione dell'area candidata è di $m$ blocchi in orizzontale per $n$ blocchi in verticale.

La seconda riga contiene due interi $a, b$ ($1 \le a, b \le 1000$) separati da uno spazio. Ciò indica che la dimensione del centro commerciale è di $a$ blocchi in orizzontale per $b$ blocchi in verticale.

Le successive $n$ righe (dalla riga $3$ alla riga $n + 2$) contengono le informazioni su ciascun blocco all'interno dell'area candidata. La riga $j + 2$ ($1 \le j \le n$) rappresenta le informazioni sui blocchi nella $j$-esima riga dall'alto e contiene $m$ interi $c_{1,j}, \dots, c_{m,j}$ ($-1 \le c_{i,j} \le 100$) separati da spazi. Quando $c_{i,j} = -1$, significa che il blocco $(i, j)$ è abitato. Altrimenti, indica che il costo necessario per acquistare il blocco $(i, j)$ è $c_{i,j}$.

Nota che per i dati di input utilizzati nella valutazione, la costruzione del centro commerciale è sempre possibile.

Output

L'output deve essere scritto sullo standard output. Stampa il costo minimo necessario per l'acquisizione dei terreni per costruire il centro commerciale.

Esempio

Input 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

Output 1

184

Il sito di costruzione del centro commerciale in questo esempio di input e output è illustrato di seguito. Un blocco contrassegnato con $\times$ indica che vi abitano già delle persone.

Nota

Presta attenzione alla dimensione dei dati di input. In particolare, poiché iostream del C++ è lento, si consiglia di utilizzare fscanf o funzioni simili a seconda delle necessità.