#include<fstream>
#include<algorithm>
#include<iostream>

using namespace std;
ifstream fin("orase.in");
ofstream fout("orase.out");
long long m,n,i,maxi,j,i1,i2,maxia,maxib;
pair<int, int> v[50001];

int main()
{
    fin>>m>>n;
    for(i=1;i<=n;i++)
        fin>>v[i].first>>v[i].second;
    sort(v+1,v+n+1);
    maxi=v[2].first-v[1].first+v[2].second+v[1].second;
    i1=2;
    i2=1;
    for(i=3;i<=n;i++)
    {
        maxia=0;
        maxib=0;
        if(maxi<v[i].first-v[i1].first+v[i].second+v[i1].second)
            maxia=v[i].first-v[i1].first+v[i].second+v[i1].second;
        if(maxi<v[i].first-v[i2].first+v[i].second+v[i2].second)
            maxib=v[i].first-v[i2].first+v[i].second+v[i2].second;
        if(maxia>maxib&&maxia>maxi)
        {
            i2=i1;
            i1=i;
            maxi=maxia;
        }
        if(maxib>maxia&&maxib>maxi)
        {
            i1=i;
            maxi=maxib;
        }
    }
    fout<<maxi;
    fin.close();
    fout.close();
    return 0;
}