import java.util.ArrayList;
import java.util.Scanner;
public class Fib {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner cin=new Scanner(System.in);
int num=Integer.parseInt(cin.nextLine());
Student[] stu=new Student[num];
for(int i=0;i<num;i++){
String ss=cin.nextLine();
String[] tmp=ss.trim().split(" ");
stu[i]=new Student(tmp[0],Integer.parseInt(tmp[1]));
}
sort(stu);
for(int i=0;i<num;i++){
System.out.println(stu[i].name+stu[i].score);
}
}
public static void sort(Student data[]){
int i,j;
int len=data.length;
for(i=0;i<len-1;i++){
for(j=len-1;j>i;j--){
if(data[j].score>data[j-1].score){
swap(data,j,j-1);
}
}
}
}
public static void swap(Student []data,int a,int b){
Student tmp=data[a];
data[a]=data[b];
data[b]=tmp;
}
}
class Student{
String name;
int score;
public Student(String name,int score){
this.name=name;
this.score=score;
}
}