#include <bits/stdc++.h>
using namespace std;
int n;
long long a[2002][2002];
long long d1[4010], d2[4010];
long long ans[2];
int main() {
  scanf("%d", &n);
  for (int register i = 0; i < n; i++)
    for (int register j = 0; j < n; j++) {
      scanf("%d", &a[i][j]);
      d1[i + j] += a[i][j];
      d2[i - j + n] += a[i][j];
    }
  int x1, y1, x2, y2;
  for (int register i = 0; i < n; i++)
    for (int register j = 0; j < n; j++) {
      ans[(i + j & 1)] =
          max(ans[(i + j & 1)], d1[i + j] + d2[i - j + n] - a[i][j]);
      if (ans[(i + j & 1)] == d1[i + j] + d2[i - j + n] - a[i][j]) {
        if ((i + j & 1))
          x1 = i, y1 = j;
        else
          x2 = i, y2 = j;
      }
    }
  printf("%I64d", ans[0] + ans[1]);
  printf("\n");
  printf("%d %d %d %d", x1 + 1, y1 + 1, x2 + 1, y2 + 1);
  return 0;
}
