#include <iostream>
#include <map>
#include <string>
using namespace std;
string woman[101],rats[101],man[101],captin[101];
int x,y,z,f;
int main() {
int n;
cin>>n;
for (int i=0;i<n;i++){
string s1,s2;
cin >> s1>>s2;
if (s2 == "woman"||s2=="child"){
woman[x]=s1;
x++;
}else if (s2=="man"){
man[y]=s1;
y++;
}else if (s2=="captain"){
captin[z]=s1;
z++;
}else {
rats[f]=s1;
f++;
}
}
for (int i=0;i<f;i++){
cout <<rats[i]<<endl;
}
for (int i=0;i<x;i++){
cout <<woman[i]<<endl;
}
for (int i=0;i<y;i++){
cout <<man[i]<<endl;
}
for (int i=0;i<z;i++){
cout <<captin[i]<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpzdHJpbmcgd29tYW5bMTAxXSxyYXRzWzEwMV0sbWFuWzEwMV0sY2FwdGluWzEwMV07CmludCB4LHkseixmOwppbnQgbWFpbigpIHsKCWludCBuOwoJY2luPj5uOwoJZm9yIChpbnQgaT0wO2k8bjtpKyspewoJCXN0cmluZyBzMSxzMjsKCQljaW4gPj4gczE+PnMyOwoJCWlmIChzMiA9PSAid29tYW4ifHxzMj09ImNoaWxkIil7CgkJCXdvbWFuW3hdPXMxOwoJCQl4Kys7CgkJfWVsc2UgaWYgKHMyPT0ibWFuIil7CgkJCW1hblt5XT1zMTsKCQkJeSsrOwoJCX1lbHNlIGlmIChzMj09ImNhcHRhaW4iKXsKCQkJY2FwdGluW3pdPXMxOwoJCQl6Kys7CgkJfWVsc2UgewoJCQlyYXRzW2ZdPXMxOwoJCQlmKys7CgkJfQoJfQoJZm9yIChpbnQgaT0wO2k8ZjtpKyspewoJCWNvdXQgPDxyYXRzW2ldPDxlbmRsOwoJfQoJCWZvciAoaW50IGk9MDtpPHg7aSsrKXsKCQljb3V0IDw8d29tYW5baV08PGVuZGw7Cgl9CgkJZm9yIChpbnQgaT0wO2k8eTtpKyspewoJCWNvdXQgPDxtYW5baV08PGVuZGw7Cgl9CgkJZm9yIChpbnQgaT0wO2k8ejtpKyspewoJCWNvdXQgPDxjYXB0aW5baV08PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==