#include <iostream>
#include <fstream>

using namespace std;
ifstream f("orase.in");
ofstream g("orase.out");
int st,dr,distl,distr,maxr,maxl,mini,maxi,n,m,i,j,li,ri,d[50001],l[50001];

int main()
{
    f>>m>>n;
    mini=m; maxi=0;
    for(i=1;i<=n;i++)
    {
        f>>d[i]>>l[i];
        if(d[i]>maxi) maxi=d[i], dr=i;
        if(d[i]<mini) mini=d[i], st=i;
    }
    cout<<st<<' '<<dr<<'\n';
    for(i=1;i<=n;i++)
    {
        distl=l[i]-d[i]-l[st];
        distr=l[i]-d[dr]+d[i]-l[dr];
        if(distl>maxl) maxl=distl, li=i;
        if(distr>maxr) maxr=distr, ri=i;
        cout<<distl<<' '<<distr<<'\n';
    }
    if(maxr==0) ri=dr;
    if(maxl==0) li=st;
    cout<<li<<' '<<ri<<'\n';
    g<<l[li]+l[ri]+d[ri]-d[li]<<'\n';
    return 0;
}