#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
using s = string;

int main(){
    int N;
    cin >> N;
    vector<pair<s,s>> A(N);
    for(int i=0;i<N;i++){
        s S,d;
        cin >> S >> d;
        A[i] = {S,d};
    }
    sort(A.begin(),A.end());
    for(auto p : A) cout << p.first << " " << p.second << "\n";
}