#include <bits/stdc++.h>
int main()
{
    int N; std::cin >> N;
    using P = std::pair<std::string,std::string>;
    std::vector<P> p(N);
    for(auto& e:p){std::cin >> e.first >> e.second;}
    std::sort(p.begin(),p.end());
    for(const auto& e:p){std::cout << e.first << " "<< e.second<<std::endl;}
    return 0;
}