#include <iostream>
#include <cmath>
using namespace std;
struct Point
{
long x;
long y;
Point() : x(0), y(0) {}
Point(Point &point)
{
x = point.x;
y = point.y;
}
};
int main()
{
int n;
Point temp;
cin >> n;
// first point
cin >> temp.x >> temp.y;
Point tr(temp); // top right
Point tl(temp); // top left
Point br(temp); // bottom right
Point bl(temp); // bottom left
n--;
while(n--)
{
cin >> temp.x >> temp.y;
if(temp.x <= tl.x && temp.y >= tl.y)
tl = temp;
if(temp.x >= tr.x && temp.y >= tr.y)
tr = temp;
if(temp.x <= bl.x && temp.y <= bl.y)
bl = temp;
if(temp.x >= br.x && temp.y <= br.y)
br = temp;
}
long d1 = abs(tr.x - bl.x) + abs(tr.y - bl.y);
long d2 = abs(tl.x - br.x) + abs(tl.y - br.y);
long d3 = abs(tr.x - tl.x) + abs(tr.y - tl.y);
long d4 = abs(bl.x - br.x) + abs(bl.y - br.y);
long d5 = abs(tl.x - bl.x) + abs(tl.y - bl.y);
long d6 = abs(tr.x - br.x) + abs(tr.y - br.y);
long result = max(max(d1, d2), max(d3, d4));
result = max(result, max(d5, d6));
cout << result << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RydWN0IFBvaW50CnsKICAgIGxvbmcgeDsKICAgIGxvbmcgeTsKCiAgICBQb2ludCgpIDogeCgwKSwgeSgwKSB7fQoKICAgIFBvaW50KFBvaW50ICZwb2ludCkKICAgIHsKICAgICAgICB4ID0gcG9pbnQueDsKICAgICAgICB5ID0gcG9pbnQueTsKICAgIH0KfTsKCmludCBtYWluKCkKewogICAgaW50IG47CiAgICBQb2ludCB0ZW1wOwogICAgY2luID4+IG47CgogICAgLy8gZmlyc3QgcG9pbnQKICAgIGNpbiA+PiB0ZW1wLnggPj4gdGVtcC55OwogICAgUG9pbnQgdHIodGVtcCk7ICAvLyB0b3AgcmlnaHQKICAgIFBvaW50IHRsKHRlbXApOyAgLy8gdG9wIGxlZnQKICAgIFBvaW50IGJyKHRlbXApOyAgLy8gYm90dG9tIHJpZ2h0CiAgICBQb2ludCBibCh0ZW1wKTsgIC8vIGJvdHRvbSBsZWZ0CgogICAgbi0tOwoKICAgIHdoaWxlKG4tLSkKICAgIHsKICAgICAgICBjaW4gPj4gdGVtcC54ID4+IHRlbXAueTsKCiAgICAgICAgaWYodGVtcC54IDw9IHRsLnggJiYgdGVtcC55ID49IHRsLnkpCiAgICAgICAgICAgIHRsID0gdGVtcDsKICAgICAgICBpZih0ZW1wLnggPj0gdHIueCAmJiB0ZW1wLnkgPj0gdHIueSkKICAgICAgICAgICAgdHIgPSB0ZW1wOwogICAgICAgIGlmKHRlbXAueCA8PSBibC54ICYmIHRlbXAueSA8PSBibC55KQogICAgICAgICAgICBibCA9IHRlbXA7CiAgICAgICAgaWYodGVtcC54ID49IGJyLnggJiYgdGVtcC55IDw9IGJyLnkpCiAgICAgICAgICAgIGJyID0gdGVtcDsKICAgIH0KCiAgICBsb25nIGQxID0gYWJzKHRyLnggLSBibC54KSArIGFicyh0ci55IC0gYmwueSk7CiAgICBsb25nIGQyID0gYWJzKHRsLnggLSBici54KSArIGFicyh0bC55IC0gYnIueSk7CiAgICBsb25nIGQzID0gYWJzKHRyLnggLSB0bC54KSArIGFicyh0ci55IC0gdGwueSk7CiAgICBsb25nIGQ0ID0gYWJzKGJsLnggLSBici54KSArIGFicyhibC55IC0gYnIueSk7CiAgICBsb25nIGQ1ID0gYWJzKHRsLnggLSBibC54KSArIGFicyh0bC55IC0gYmwueSk7CiAgICBsb25nIGQ2ID0gYWJzKHRyLnggLSBici54KSArIGFicyh0ci55IC0gYnIueSk7CiAgICAKICAgIGxvbmcgcmVzdWx0ID0gbWF4KG1heChkMSwgZDIpLCBtYXgoZDMsIGQ0KSk7CiAgICByZXN1bHQgPSBtYXgocmVzdWx0LCBtYXgoZDUsIGQ2KSk7CiAgICAKICAgIGNvdXQgPDwgcmVzdWx0IDw8IGVuZGw7CgogICAgcmV0dXJuIDA7Cn0K