#include #include #include #include #include #include #include #include #include struct hon{ std::string s; int num; std::string numstr; hon(std::string s, std::string numstr){ this->s = s; this->numstr = numstr; if(numstr == "iti"){ num = 1; } else if(numstr == "ni"){ num = 2; } else if(numstr == "san"){ num = 3; } else { num = 4; } } }; int main(void) { int n; std::string a, b; std::vector s; std::cin >> n; for(int i = 0; i < n; i++){ std::cin >> a >> b; s.push_back(hon(a, b)); } std::sort(s.begin(), s.end(), [](const hon& s1, const hon& s2){ if(s1.s != s2.s){ return s1.s < s2.s; } else { return s1.num < s2.num; } }); for(auto itr = s.begin(); itr != s.end(); itr++){ std::cout << (*itr).s << " " << (*itr).numstr << std::endl; } return 0; }