#include #include #include #include using namespace std; int N; vector>vec; string c[4] = { "iti", "ni", "san", "yon" }; int main() { cin >> N; for (int i = 1; i <= N; i++) { string str1, str2; cin >> str1 >> str2; int id = -1; for (int j = 0; j < 4; j++) { if (c[j] == str2) id = j; } vec.push_back(make_pair(str1, id)); } sort(vec.begin(), vec.end()); for (int i = 0; i < vec.size(); i++) { cout << vec[i].first << " " << c[vec[i].second] << endl; } return 0; }