output_description: Print the minimum possible value of S_{max} - S_{min}.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      H W
attempt: N = int(input())
  A = list(map(int, input().split()))
  S = []
  P = A[:N]
  Q = A[2 * N :]
  for i in range(N):
      Q[i] *= -1
  R = A[N : 2 * N]
  p = [0] * (N + 1)
  q = [0] * (N + 1)
  import heapq
  
  heapq.heapify(P)
  heapq.heapify(Q)
  sp = sum(P)
  sq = sum(Q)
  p[0] = sp
  q[0] = sq
  
  for i in range(1, N + 1):
      heapq.heappush(P, R[i - 1])
      x = heapq.heappop(P)
      heapq.heappush(Q, -R[-i])
      y = heapq.heappop(Q)
      sp = sp + R[i - 1] - x
      sq = sq - R[-i] - y
      p[i] = sp
      q[i] = sq
  ans = -(10**100)
  for k in range(N + 1):
      ans = max(ans, p[k] + q[N - k])
  
  print(ans)
  
problem_description: Statement
  
  There is a bar of chocolate with a height of H blocks and a width of W blocks.
  Snuke is dividing this bar into exactly three pieces. He can only cut the bar
  along borders of blocks, and the shape of each piece must be a rectangle.
  
  Snuke is trying to divide the bar as evenly as possible. More specifically, he
  is trying to minimize S_{max} \- S_{min}, where S_{max} is the area (the
  number of blocks contained) of the largest piece, and S_{min} is the area of
  the smallest piece. Find the minimum possible value of S_{max} - S_{min}.
samples: [{"input": "3 5", "output": "0\n    \n\nIn the division below, S_{max} - S_{min} = 5 - 5 = 0.\n\n![2a9b2ef47b750c0b7ba3e865d4fb4203.png](https://atcoder.jp/img/arc074/2a9b2ef47b750c0b7ba3e865d4fb4203.png)\n\n* * *"}, {"input": "4 5", "output": "2\n    \n\nIn the division below, S_{max} - S_{min} = 8 - 6 = 2.\n\n![a42aae7aaaadc4640ac5cdf88684d913.png](https://atcoder.jp/img/arc074/a42aae7aaaadc4640ac5cdf88684d913.png)\n\n* * *"}, {"input": "5 5", "output": "4\n    \n\nIn the division below, S_{max} - S_{min} = 10 - 6 = 4.\n\n![eb0ad0cb3185b7ae418e21c472ff7f26.png](https://atcoder.jp/img/arc074/eb0ad0cb3185b7ae418e21c472ff7f26.png)\n\n* * *"}, {"input": "100000 2", "output": "1\n    \n\n* * *"}, {"input": "100000 100000", "output": "50000"}]