#include <bits/stdc++.h>
using namespace std;
unordered_map<string, vector<string>> c;
unordered_map<string, bool> a;
string r;
vector<string> o;
void f(string &p) {
    if (a[p] && p != r) o.push_back(p);
    for (auto &x : c[p]) f(x);
}
int main() {
    int n; cin >> n;
    string u, p, s;
    while (n--) {
        cin >> u >> p >> s;
        a[u] = s[0] == 't';
        c[p].push_back(u);
        if (p == "null") r = u;
    }
    f(r);
    for (int i = 0; i < 3 && i < (int)o.size(); ++i)
        cout << o[i] << "\n";
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnVub3JkZXJlZF9tYXA8c3RyaW5nLCB2ZWN0b3I8c3RyaW5nPj4gYzsKdW5vcmRlcmVkX21hcDxzdHJpbmcsIGJvb2w+IGE7CnN0cmluZyByOwp2ZWN0b3I8c3RyaW5nPiBvOwp2b2lkIGYoc3RyaW5nICZwKSB7CiAgICBpZiAoYVtwXSAmJiBwICE9IHIpIG8ucHVzaF9iYWNrKHApOwogICAgZm9yIChhdXRvICZ4IDogY1twXSkgZih4KTsKfQppbnQgbWFpbigpIHsKICAgIGludCBuOyBjaW4gPj4gbjsKICAgIHN0cmluZyB1LCBwLCBzOwogICAgd2hpbGUgKG4tLSkgewogICAgICAgIGNpbiA+PiB1ID4+IHAgPj4gczsKICAgICAgICBhW3VdID0gc1swXSA9PSAndCc7CiAgICAgICAgY1twXS5wdXNoX2JhY2sodSk7CiAgICAgICAgaWYgKHAgPT0gIm51bGwiKSByID0gdTsKICAgIH0KICAgIGYocik7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IDMgJiYgaSA8IChpbnQpby5zaXplKCk7ICsraSkKICAgICAgICBjb3V0IDw8IG9baV0gPDwgIlxuIjsKfQ==

NAoKRWxpemFiZXRoIG51bGwgZmFsc2UKCkNoYXJsZXMgRWxpemFiZXRoIHRydWUKCldpbGxpYW0gQ2hhcmxlcyB0cnVlCgpHZW9yZ2UgV2lsbGlhbSB0cnVl

4

Elizabeth null false

Charles Elizabeth true

William Charles true

George William true