#include using namespace std; typedef long long ll; typedef pair pii; #define pb push_back #define mp make_pair #define rep(i,n) for(int i=0;i<(n);++i) const int mod=1000000007; bool cmp(pair a,pair b){ if(a.first==b.first){ if(a.second=="iti") return true; else if(a.second=="ni" && b.second!="iti") return true; else if(a.second=="san" && b.second=="yon") return true; else return false; } else return a.first> n; vector> a(n); rep(i,n) cin >> a.at(i).first >> a.at(i).second; sort(a.begin(),a.end(),cmp); rep(i,n) cout << a.at(i).first << " " << a.at(i).second << endl; }