/*
#include<stdio.h>
int main()
{
int arr[8],sum[3]= {},i,j,temp;
for(i=0; i<=7; i++)
scanf("%d",&arr[i]);
for(i=0; i<=2; i++)
{
for(j=1; j<=1+2*i; j++)
{
if(j%2==1)
sum[i]=sum[i]+arr[j];
else
sum[i]=sum[i]-arr[j];
}
}
for(i=0; i<=1; i++)
{
for(j=0; j<=1-i; j++)
{
if(sum[i]>sum[i+1])
{
temp=sum[i];
sum[i]=sum[i+1];
sum[i+1]=temp;
}
}
}
printf("%d",sum[2]);
return 0;
}
/*/
/*
#include<stdio.h>
int main()
{
int arr[20],sum[9]= {},i,j,temp;
for(i=0; i<=19; i++)
scanf("%d",&arr[i]);
for(i=0; i<=8; i++)
{
for(j=1; j<=1+2*i; j++)
{
if(j%2==1)
sum[i]=sum[i]+arr[j];
else
sum[i]=sum[i]-arr[j];
}
}
for(i=0; i<=7; i++)
{
for(j=0; j<=7-i; j++)
{
if(sum[i]>sum[i+1])
{
temp=sum[i];
sum[i]=sum[i+1];
sum[i+1]=temp;
}
}
}
printf("%d",sum[8]);
return 0;
}
#include<stdio.h>
int main()
{
int i, x, y, s=0,max=0;
for(i=0; i<=9; i++)
{
scanf("%d %d", &x, &y);
s -= x;
s += y;
if(max < s)
{
max = s;
}
}
printf("%d",max);
}
/*
#include<stdio.h>
int main()
{
int hour,min,ovent;
scanf("%d %d %d",&hour,&min,&ovent);
printf("%d %d",(hour+(min+ovent)/60)%24,(min+ovent)%60);
}
/*/
#include<stdio.h>
struct sort
{
int k,n,g
};
int main()
{
int i,j,n;
struct sort s[101], t;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d %d",&s[i].n, &s[i].g);
s[i].k = i;
}
for(i=1; i<n; i++)
{
for(j=1; j<=n-i; i++)
{
if(s[j].n>s[j+1].n)
{
t = s[j];
s[j] = s[j+1];
s[j+1] = t;
}
}
}
for(i=1; i<=n; i++)
printf("%d %d %d\n",s[i].k,s[i].n,s[i].g);
}