في زغرب، عاصمة كرواتيا، تقرر بناء مركز تسوق كبير في الضواحي بالتزامن مع استضافة أولمبياد المعلوماتية الدولي 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 أو دوال مشابهة حسب الحاجة.