{"raw_statement":[{"iden":"problem statement","content":"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?\nHere, 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|$."},{"iden":"constraints","content":"*   $2 \\leq N \\leq 2 \\times 10^5$\n*   $1 \\leq x_i,y_i \\leq 10^9$\n*   All values in input are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$\n$x_1$ $y_1$\n$x_2$ $y_2$\n$:$\n$x_N$ $y_N$"},{"iden":"sample input 1","content":"3\n1 1\n2 4\n3 2"},{"iden":"sample output 1","content":"4\n\nThe Manhattan distance between the first point and the second point is $|1-2|+|1-4|=4$, which is maximum possible."},{"iden":"sample input 2","content":"2\n1 1\n1 1"},{"iden":"sample output 2","content":"0"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}