در هر خانه‌ي يک جدول ‎$m \times n$‎ يک نفر ايستاده است. مي‌خواهيم زير مستطيلي از اين جدول را انتخاب کنيم، به طوري که مجموع وزن افراد درون اين زيرمستطيل بيشينه شود و همچنين تعداد افرادي که وزن‌شان از مقدار ‎$x$‎ بيشتر است، از ‎$k$‎ بيشتر نشود.

• در سطر اول ورودی دو عدد ‎$(1 \leq n,m \leq 400)$‎ آمده است‎.‎
• در خط دوم دو عدد طبيعي آمده است. عدد اول ‎$x$‎ و عدد دوم ‎$(1 \leq k \leq n \times m)$‎ را نشان مي‌دهد.
• در ‎$n$‎ خط بعد، در هر خط ‎$m$‎ عدد طبيعي آمده است که وزن افراد را نشان مي‌دهد.
• عدد ‎$x$‎ و وزن افراد عددي طبيعي است بین ‎$1$‎ و ‎$1000000$‎ می‌باشند.

در خروجي تنها بايد يک عدد که بيشينه مجموع وزن افراد است، چاپ کنيد.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال قبل