#include<iostream.h>
#include<fstream.h>
#include<math.h>
unsigned int n;
unsigned long m,x,y,o=0,o2=0;

typedef struct hossz
{	unsigned long l,d;
	hossz *kov, *elo;
};
hossz *e= new hossz;
ofstream g("orase.out");

void feltolt()
{	ifstream f("orase.in");
	f>>m>>n;
	hossz *p=new hossz;
	e=p;
	p->elo=0;
	p->kov=0;
	f>>x>>y;
	p->d=x;
	p->l=y;
	while(f)
	{       hossz *q=new hossz;
		f>>x>>y;
		q->d=x;
		q->l=y;
		q->kov=0;
		q->elo=p;
		p->kov=q;
		p=p->kov;
	}
	f.close();
}

void szamol()
{	hossz *p=new hossz;
	hossz *q=new hossz;
	p=e;
	while(p->kov)
	{       q=p->kov;
		while(q->kov)
		{	o=p->l+q->l+abs(p->d-q->d);
			if(o>o2)
				o2=o;
			q=q->kov;
		}
		p=p->kov;
	}
	g<<o2;
}

void main()
{       feltolt();
	szamol();
	g.close();
}