#include<bits/stdc++.h>
#define c std::cin>>
main() {int n,i;c n;i=n;std::string a[n],t,u;while(i)c t>>u,a[--i]=t+" "+u;sort(a,a+n);for(auto v:a)std::cout<<v+"\n";}