      PROGRAM piyo
      IMPLICIT NONE
      INTEGER,PARAMETER :: p = 8
      integer(p) :: n, i,pivX,pivy
      integer(p),allocatable :: x(:),y(:)
      integer(p) :: data1(2,2*10**5),data2(2,2*10**5)
      integer(p) :: l1=0,l2=0,d1min,d2min,d1max,d2max,temp
      
      read*,n
      allocate( x(n), y(n) )
      do i = 1,n
        read*,x(i),y(i)
      end do
      
      pivx = (maxval(x)+minval(x))/2
      pivy = (maxval(y)+minval(y))/2
      
      data1(1,:) = pivx
      data1(2,:) = pivy
      data2(1,:) = pivx
      data2(2,:) = pivy
      
      do i = 1,n
        if( (x(i)>=pivx.and.y(i)>=pivy).or.(x(i)<pivx.and.y(i)<pivy) )then
          l1 = l1 + 1
          data1(1,l1) = x(i)
          data1(2,l1) = y(i)
        else
          l2 = l2 + 1
          data2(1,l2) = x(i)
          data2(2,l2) = y(i)
        end if
      end do
      
      
      
      d1min = abs(data1(1,1)-pivx) + abs(data1(2,1)-pivy)
      d1max = d1min
      d2min = abs(data2(1,1)-pivx) + abs(data2(2,1)-pivy)
      d2max = d2min
      
      do i = 1,l1
        temp = abs(data1(1,i)-pivx) + abs(data1(2,i)-pivy)
        if( temp>d1max ) d1max = temp
        if( temp<d1min ) d1min = temp
      end do
      do i = 1,l2
        temp = abs(data2(1,i)-pivx) + abs(data2(2,i)-pivy)
        if( temp>d2max ) d2max = temp
        if( temp<d2min ) d2min = temp
      end do
      
      print*,max(d1max-d1min,d2max,d1min)
      
      
      stop
      !debugg
      print*,pivx,pivy
      
      
      
      END PROGRAM