遮住一块

题目描述

在整数表中放一个高 x、宽 y 的矩形框，边与表格对齐，必须完整放在表内。框内数之和越大越好；并列选左上角行最小、再列最小的一块。必须选一块，即使全为负数。

输入格式

第一行 h、w、x、y；随后整数表。

输出格式

输出最大总和、所选左上角行、列。

样例 1

输入

2 3 1 2
1 3 2
-1 4 1

输出

5 1 2

说明

两块和为 5，左上角 (1,2) 更早。

样例 2

输入

1 2 1 1
-4 -2

输出

-2 1 2

说明

必须选一格，不能以不选得到零。

数据范围

• 1≤h,w≤12；1≤x≤h；1≤y≤w；格内整数为 -1000 至 1000。