#include <bits/stdc++.h>
using namespace std;
char s[7][1001], *p;
int main() {
  int n, i;
  cin >> n;
  for (i = 1; i <= n; i++) {
    cin >> s[1] >> s[2];
    if (strcmp(s[2], "rat") == 0) {
      strcat(s[3], s[1]);
      strcat(s[3], " ");
    } else if (strcmp(s[2], "woman") == 0 || strcmp(s[2], "child") == 0) {
      strcat(s[4], s[1]);
      strcat(s[4], " ");
    } else if (strcmp(s[2], "man") == 0) {
      strcat(s[5], s[1]);
      strcat(s[5], " ");
    } else if (strcmp(s[2], "captain") == 0) {
      strcat(s[6], s[1]);
      strcat(s[6], " ");
    }
  }
  for (i = 3; i <= 6; i++) {
    p = strtok(s[i], " ");
    while (p) {
      cout << p << '\n';
      p = strtok(NULL, " ");
    }
  }
  return 0;
}
