어려운 문제

$m$개의 행과 $n$개의 열로 이루어진 직사각형 표가 주어진다. $i$번째 행과 $j$번째 열이 만나는 칸에는 정수 $a_{ij}$가 적혀 있다.

표에서 네 개의 서로 다른 칸을 골라, 그 중심이 표의 변과 평행한 직사각형의 꼭짓점이 되게 하려고 한다. 이때 네 칸에 적힌 수의 합이 최대가 되도록 하라.

첫째 줄에 두 자연수 $m$과 $n$이 주어진다 ($2 \le m, n \le 500$). 다음 $m$개의 줄에는 각각 $n$개의 정수가 주어지며, 이는 표를 나타낸다 ($-10^7 \le a_{ij} \le 10^7$).

첫째 줄에 고른 원소들의 합의 최댓값 $r$을 출력한다. 둘째 줄에는 고른 칸 중 왼쪽 위 칸과 오른쪽 아래 칸의 좌표 $x_1, y_1, x_2, y_2$를 출력한다 ($1 \le x_1 < x_2 \le m$, $1 \le y_1 < y_2 \le n$). 최적해가 여러 개면 아무거나 출력한다.