בזאגרב, בירת קרואטיה, הוחלט להקים קניון גדול בפרברים לרגל אירוח אולימפיאדת המדעים הבינלאומית IOI 2007. האתר המועמד להקמת הקניון מחולק לרשת של $m$ משבצות לרוחב על $n$ משבצות לאורך, כפי שמוצג באיור שלהלן.

עיריית זאגרב החליטה לבחור מתוך האתר המועמד אזור מלבני בגודל $a$ משבצות לרוחב על $b$ משבצות לאורך ולהקים בו את הקניון. עם זאת, בחלק מהמשבצות שבאתר המועמד כבר מתגוררים אנשים, ולא ניתן להקים את הקניון על קרקע זו. אם בתוך אזור מלבני בגודל $a$ משבצות לרוחב על $b$ משבצות לאורך אין אף משבצת שמתגוררים בה אנשים, ניתן להקים את הקניון באמצעות רכישת כל המשבצות שבתוך אותו אזור מלבני.

משיקולים תקציביים של עיריית זאגרב, יש לצמצם את עלות רכישת הקרקע ככל האפשר. כדי לגבש הצעת תקציב, יש לחשב בדחיפות את העלות הדרושה לרכישת הקרקע לצורך הקמת הקניון. לפיכך, החליטה עיריית זאגרב לבקש ממך, מועמד לייצוג ב-IOI 2007, לכתוב תוכנית למטרה זו.

כתבו תוכנית אשר בהינתן כקלט גודל האתר המועמד, גודל הקניון, ועבור כל משבצת המידע האם מתגוררים בה אנשים, ואם לא מתגוררים בה אנשים – העלות הדרושה לרכישת משבצת זו, מוצאת את העלות המינימלית הדרושה לרכישת הקרקע להקמת הקניון.

להלן, המשבצת הנמצאת בעמודה ה-$i$ משמאל ובשורה ה-$j$ מלמעלה באתר המועמד מסומנת ב-$(i, j)$.

קלט

השורה הראשונה של קובץ הקלט mall.in מכילה שני מספרים שלמים $m, n$ ($1 \le m, n \le 1000$) המופרדים ברווח. הדבר מציין כי גודל האתר המועמד הוא $m$ משבצות לרוחב על $n$ משבצות לאורך.

השורה השנייה מכילה שני מספרים שלמים $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$ משמעותה שכבר מתגוררים בה אנשים.

הערה

שימו לב לגודל נתוני הקלט. בפרט, מכיוון ש-iostream ב-C++ איטי, מומלץ להשתמש ב-fscanf וכדומה לפי הצורך.