#include <algorithm>
#include <vector>
#include <string>
#include <iostream>
using namespace std;
bool cmp( pair < string, int > a, pair < string, int > b) {
if ( a.second ! = b.second ) return a.second < b.second ;
return false ;
}
int main( ) {
vector < pair < string, int > > vec;
int n;
cin >> n;
vec.resize ( n) ;
for ( int i = 0 ; i < n; ++ i) {
string s;
cin >> vec[ i] .first >> s;
if ( s == "rat" ) vec[ i] .second = 0 ;
else if ( s == "woman" || s == "child" ) vec[ i] .second = 1 ;
else if ( s == "man" ) vec[ i] .second = 2 ;
else vec[ i] .second = 3 ;
}
sort( vec.begin ( ) , vec.end ( ) , cmp) ;
for ( int i = 0 ; i < n; cout << vec[ i++ ] .first << endl) ;
return 0 ;
}
I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpib29sIGNtcChwYWlyIDxzdHJpbmcsIGludD4gYSwgcGFpciA8c3RyaW5nLCBpbnQ+IGIpewoJaWYgKGEuc2Vjb25kICE9IGIuc2Vjb25kKXJldHVybiBhLnNlY29uZCA8IGIuc2Vjb25kOwoJcmV0dXJuIGZhbHNlOwp9CmludCBtYWluKCl7Cgl2ZWN0b3IgPHBhaXIgPHN0cmluZywgaW50PiA+IHZlYzsKCWludCBuOwoJY2luID4+IG47Cgl2ZWMucmVzaXplKG4pOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpewoJCXN0cmluZyBzOwoJCWNpbiA+PiB2ZWNbaV0uZmlyc3QgPj4gczsKCQlpZiAocyA9PSAicmF0Iil2ZWNbaV0uc2Vjb25kID0gMDsKCQllbHNlIGlmIChzID09ICJ3b21hbiIgfHwgcyA9PSAiY2hpbGQiKXZlY1tpXS5zZWNvbmQgPSAxOwoJCWVsc2UgaWYgKHMgPT0gIm1hbiIpdmVjW2ldLnNlY29uZCA9IDI7CgkJZWxzZSB2ZWNbaV0uc2Vjb25kID0gMzsKCX0KCXNvcnQodmVjLmJlZ2luKCksIHZlYy5lbmQoKSwgY21wKTsKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgY291dCA8PCB2ZWNbaSsrXS5maXJzdCA8PCBlbmRsKTsKCXJldHVybiAwOwp9
stdin
MjIKV3N3d2N2dm0gd29tYW4KQnRtZmF0cyByYXQKSSByYXQKT2NtdHNud3ggbWFuClVyY3F2IHJhdApZZ2hub2d0IHdvbWFuCld0eWZjIG1hbgpXcWxlIGNoaWxkClVqZnJlbHB1IHJhdApEc3RpeGogbWFuCkFoa3NuaW8gd29tYW4KS2hrdmFhcCB3b21hbgpTanBwdndtIHJhdApFZ2Rtc3YgcmF0CkRhbmsgcmF0Ck5xdWljam53IHJhdApMaCBjYXB0YWluClRkeWFxYXFsbiByYXQKUXRqIHJhdApUZmd3aWp2cSByYXQKTmJpc28gY2hpbGQKTnF0aHZiZiB3b21hbg==
22
Wswwcvvm woman
Btmfats rat
I rat
Ocmtsnwx man
Urcqv rat
Yghnogt woman
Wtyfc man
Wqle child
Ujfrelpu rat
Dstixj man
Ahksnio woman
Khkvaap woman
Sjppvwm rat
Egdmsv rat
Dank rat
Nquicjnw rat
Lh captain
Tdyaqaqln rat
Qtj rat
Tfgwijvq rat
Nbiso child
Nqthvbf woman