#nullable enable int n, xMax, yMax; { var input = Console.ReadLine()!.Split(' '); n = int.Parse(input[0]); xMax = int.Parse(input[1]); yMax = int.Parse(input[2]); } var xz = new long[n]; var yz = new long[n]; for (var i = 0; i < n; i++) { var input = Console.ReadLine()!.Split(' '); xz[i] = int.Parse(input[0]); yz[i] = int.Parse(input[1]); } var ans = 0L; for (var _i = 0; _i < 2; _i++) { var h = xMax / 2; xz.AsSpan().Sort(); var values = new List(xz); foreach (var x in xz) { values.Add(x + h); values.Add(x + xMax); } values = values.Distinct().ToList(); values.Sort(); var m = values.Count; var reversed = new Dictionary(); for (var i = 0; i < m; i++) reversed[values[i]] = i; var cSum = new long[m + 1]; var pSum = new long[m + 1]; foreach (var x in xz) { var i = reversed[x] + 1; cSum[i]++; pSum[i] += x; var j = reversed[x + xMax] + 1; cSum[j]++; pSum[j] += x + xMax; } for (var i = 0; i < m; i++) { cSum[i + 1] += cSum[i]; pSum[i + 1] += pSum[i]; } var dx = 0L; foreach (var x in xz) { var l1 = reversed[x]; var l2 = reversed[x + h]; var r1 = l2 + 1; var r2 = reversed[x + xMax]; var c1 = cSum[r1] - cSum[l1]; var c2 = cSum[r2] - cSum[l2]; var p1 = pSum[r1] - pSum[l1]; var p2 = pSum[r2] - pSum[l2]; dx = Math.Max(dx, c1 * (x + h) - p1 + p2 - c2 * (x + h)); } ans += dx; (xMax, yMax) = (yMax, xMax); (xz, yz) = (yz, xz); } Console.WriteLine(ans);