#include<iostream>
#include<vector>
#include<tuple>
#include<map>
#include<algorithm>
using namespace std;
int main(){
    int n;cin>>n;
    vector<pair<string,int>> a;
    a.reserve(n);
    map<string,int> m{{"iti",1},{"ni",2},{"san",3},{"yon",4}};
    for(int i=0;i<n;++i){
        string s,t;cin>>s>>t;
        a.emplace_back(s,m[t]);
    }
    sort(a.begin(),a.end());
    for(auto i:a)cout<<i.first<<"\n";
}