#include <bits/stdc++.h>
using namespace std;

struct Student{
	int id,grade;
};

bool cmp(Student a, Student b){
	if(a.grade==b.grade) return a.id<b.id;
	else return a.grade<b.grade;
}

int main()
{
	int n;
	cin >>n;
	struct Student stu[n];
	for(int i=0;i<n; i++){
		cin>>stu[i].id>>stu[i].grade;
	}
	sort(stu,stu+n,cmp);
	for(int i=0; i<n; i++){
		cout<<stu[i].id<<' '<<stu[i].grade<<endl;
	}
}