very-important-problem-on-manhatten-distance

There are N points on the 2D plane, i-th of which is located on (xi,yi)(xi,yi). 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 (xi,yi)(xi,yi) and (xj,yj)(xj,yj) is defined by |xi−xj|+|yi−yj||xi−xj|+|yi−yj|.