#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>

using namespace std;

typedef struct{
    int id;
    int grade;
}Stu;

Stu stu[100];

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

int main(){
    int n;
    while(cin>>n){
        for(int i=0; i<n; i++){
            cin>>stu[i].id>>stu[i].grade;
        }
        stable_sort(stu,stu+n,comparedec);
        for(int i=0; i<n; i++) cout<<stu[i].id<<" "<<stu[i].grade<<endl;
    }
}