#nullable enable int h, w, k; { var input = Console.ReadLine()!.Split(' '); h = int.Parse(input[0]); w = int.Parse(input[1]); k = int.Parse(input[2]); } var az = new int[h, w]; var bz = new int[h, w]; for (var _i = 0; _i < 2; _i++) { for (var i = 0; i < h; i++) { var input = Console.ReadLine()!.Split(' '); for (var j = 0; j < w; j++) az[i, j] = int.Parse(input[j]); } (az, bz) = (bz, az); } var aSumI = new int[h]; var aSumJ = new int[w]; var bMinI = new int[h]; var bMinJ = new int[w]; bMinI.AsSpan().Fill(int.MaxValue); bMinJ.AsSpan().Fill(int.MaxValue); for (var i = 0; i < h; i++) for (var j = 0; j < w; j++) { var a = az[i, j]; aSumI[i] += a; aSumJ[j] += a; var b = bz[i, j]; bMinI[i] = Math.Min(bMinI[i], b); bMinJ[j] = Math.Min(bMinJ[j], b); } long SolveIJ(long si, long sj, int ci, int cj) { if (cj <= ci) (si, sj, ci, cj) = (sj, si, cj, ci); var l = k / cj; var p = k % cj / ci; var t = cj / ci; var center = (long)((l - sj + (double)(p + si) / t) / 2); if (center < 0) center = 0; if (center > l) center = l; var res = 0L; for (var dj = center - 1; dj <= center + 1; dj++) { if (dj < 0 || l < dj) continue; var di = l - dj; res = Math.Max(res, (si + p + t * di) * (sj + dj)); } return res; } long SolveIC(long si, long sj, int ci, int cc) { if (cc <= ci) return (si + k / cc) * (sj + k / cc); var l = k / cc; var p = k % cc / ci; var t = cc / ci; var center = -(long)((sj + (double)(si + p + t * l) / (1 - t)) / 2); if (center < 0) center = 0; if (center > l) center = l; var res = 0L; for (var dc = center - 1; dc <= center + 1; dc++) { if (dc < 0 || l < dc) continue; var di = l - dc; res = Math.Max(res, (si + p + t * di + dc) * (sj + dc)); } return res; } var ans = 0L; for (var i = 0; i < h; i++) for (var j = 0; j < w; j++) { var (si, sj) = (aSumI[i], aSumJ[j]); var (ci, cj, cc) = (bMinI[i], bMinJ[j], bz[i, j]); ans = Math.Max(ans, SolveIJ(si, sj, ci, cj)); ans = Math.Max(ans, SolveIC(si, sj, ci, cc)); ans = Math.Max(ans, SolveIC(sj, si, cj, cc)); } Console.WriteLine(ans);