#include<bits/stdc++.h> using namespace std; struct s{ string name; int score; }; bool cmp(int a,int b){ return a>b; } int main(){ int n; cin>>n; s ns[n]; for(int i=0;i<n;i++)cin>>ns[i].name>>ns[i].score; sort(ns,ns+n,cmp); for(int i=0;i<n;i++)cout<<ns[i].name<<ns[i].score; return 0; }