#include "bits/stdc++.h"
using namespace std;

typedef long long ll;

int main(){
    int N;
    cin >> N;
    vector<pair<string,string> > p(N);
    for(int i=0; i<N; i++) {
        string S, id;
        int ID;
        cin >> S >> id;
        if(id=="iti") ID=1;
        if(id=="ni") ID=2;
        if(id=="san") ID=3;
        p[i].first = S;
        p[i].second = id;
    }

    sort(p.begin(), p.end());

    for(int i=0; i<N; i++){
        cout << p[i].first <<" "<< p[i].second << endl;
    }

}