Fat boys

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

ورودی

خروجی

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

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
2 3
5 1
10 3 7
3 5 9
17