#include<iostream>
#include<map>
using namespace std;

int main()
{
 map<char,string> m; 
  int n;
  cin>>n;
  for(int i=0;i<n;i++)
  {
    char ch;
    string str;
    cin>>ch>>str;
    m.insert(make_pair(ch,str));
  }
  
  for(auto x:m)
  {
    cout<<x.first<<" "<<x.second<<endl;
  }
  
  
  
}