#include<fstream>
using namespace std;
ifstream f("carnati.in");
ofstream g("carnati.out");
int n,pr,a[2005][3],aux,k,i,j;
int main ()
{
    f>>n>>pr;
    for(i=1;i<=n;i++)
    f>>a[i][1]>>a[i][2],a[i][0]=i;
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    if(a[i][2]>a[j][2])
    {
        aux=a[i][2];
        a[i][2]=a[j][2];
        a[j][2]=aux;
        aux=a[i][1];
        a[i][1]=a[j][1];
        a[j][1]=aux;
    }
    for(i=1;i<=n;i++)
    g<<a[i][1]<<" "<<a[i][2]<<"\n";
    return 0;
}