output_description: Print the answer.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
      x_1 y_1
      x_2 y_2
      :
      x_N y_N
attempt: N = int(input())
  numbers = []
  for _ in range(N):
      x, y = map(int, input().split())
      numbers.append([x, y])
  saishou = [numbers[0][0], numbers[0][1]]
  saidai = [numbers[0][0], numbers[0][1]]
  min_dis = numbers[0][0] + numbers[0][1]
  max_dis = numbers[0][0] + numbers[0][1]
  for num in numbers:
      if num[0] ** 2 + num[1] < min_dis:
          min_dis = num[0] + num[1]
          saishou = [num[0], num[1]]
      if num[0] + num[1] > max_dis:
          max_dis = num[0] + num[1]
          saidai = [num[0], num[1]]
  ans1 = saidai[0] - saishou[0] + saidai[1] - saishou[1]
  sort_numbers = sorted(numbers)
  max_x = sort_numbers[-1][0]
  for n in range(N):
      numbers[n] = [numbers[n][0] - max_x, numbers[n][1]]
  saishou = [numbers[0][0], numbers[0][1]]
  saidai = [numbers[0][0], numbers[0][1]]
  min_dis = abs(numbers[0][0]) + abs(numbers[0][1])
  max_dis = abs(numbers[0][0]) + abs(numbers[0][1])
  for num in numbers:
      if abs(num[0]) + num[1] < min_dis:
          min_dis = abs(num[0]) + num[1]
          saishou = [num[0], num[1]]
      if abs(num[0]) + num[1] > max_dis:
          max_dis = abs(num[0]) + num[1]
          saidai = [num[0], num[1]]
  ans2 = abs(saidai[0] - saishou[0]) + abs(saidai[1] - saishou[1])
  print(max(ans1, ans2))
  
problem_description: Statement
  
  There are N points on the 2D plane, i-th of which is located on (x_i, y_i).
  There can be multiple points that share the same coordinate. What is the
  maximum possible Manhattan distance between two distinct points?
  
  Here, the _Manhattan distance_ between two points (x_i, y_i) and (x_j, y_j) is
  defined by |x_i-x_j| + |y_i-y_j|.
samples: [{"input": "3\n    1 1\n    2 4\n    3 2", "output": "4\n    \n\nThe Manhattan distance between the first point and the second point is\n|1-2|+|1-4|=4, which is maximum possible.\n\n* * *"}, {"input": "2\n    1 1\n    1 1", "output": "0"}]