#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a vector compress(vector v){ sort(v.begin(),v.end()); v.erase(unique(v.begin(),v.end()),v.end()); return v; } template map dict(const vector &v){ map res; for(int i=0;i<(int)v.size();i++) res[v[i]]=i; return res; } //INSERT ABOVE HERE signed main(){ int n; cin>>n; vector vs({"iti","ni","san","yon"}); auto dc=dict(vs); using P = pair; vector

vp; for(int i=0;i>s>>t; vp.emplace_back(s,dc[t]); } sort(vp.begin(),vp.end()); for(auto p:vp) cout<