#include <bits/stdc++.h>

using namespace std;

using ll = long long;

#define all(v) v.begin(), v.end()

void solve() {
    int n;
    cin >> n;

    vector<vector<int>> g(n);
    vector<int> dep(n), col(n, -1);
    vector<string> t = {"Tong", "Chang", "Duan"};
    for (int i = 0; i < n - 1; i++) {
        int u, v;
        string s;
        cin >> u >> v >> s;
        u--, v--;

        g[v].push_back(u);
        dep[u] = dep[v] + 1;
        for (int j = 0; j < 3; j++) {
            if (s == t[j]) {
                col[u] = j;
            }
        }
    }

    vector<int> recol(n, -1), redep(n), repos(n);
    vector<pair<int, int>> ans;
    auto dfs = [&](auto self, int u) -> void {
        vector<pair<int, int>> c;
        set<pair<int, int>> a, b;
        if (col[u] == 0) {
            recol[u] = 0;
            repos[u] = u;
            redep[u] = dep[u];
        } else if (col[u] == 1) {
            a.emplace(dep[u], u);
        } else if (col[u] == 2) {
            b.emplace(dep[u], u);
        }
        for (auto v : g[u]) {
            self(self, v);
            if (recol[v] == 0) {
                c.emplace_back(redep[v], repos[v]);
            } else if (recol[v] == 1) {
                a.emplace(redep[v], repos[v]);
            } else if (recol[v] == 2) {
                b.emplace(redep[v], repos[v]);
            }
        }
        // cout << "a:\n";
        // for (auto [x, y] : a) cout << x << ", " << y << ' ';
        // cout << '\n';
        // cout << "b:\n";
        // for (auto [x, y] : b) cout << x << ", " << y << ' ';
        // cout << '\n';
        // cout << "---------------------\n";
        for (auto i = a.begin(); i != a.end(); i = a.erase(i)) {
            if (b.empty()) {
                break;
            }
            auto it = b.lower_bound(pair((*i).first, 0));
            if (it == b.begin()) {
                cout << "NO\n";
                exit(0);
            } else {
                it = prev(it);
                ans.emplace_back((*it).second, (*i).second);
                b.erase(it);
            }
        }
        // cout << "a:\n";
        // for (auto [x, y] : a) cout << x << ", " << y << ' ';
        // cout << '\n';
        // cout << "b:\n";
        // for (auto [x, y] : b) cout << x << ", " << y << ' ';
        // cout << '\n';
        // cout << "----------\n";

        sort(all(c));
        for (int i = 0; i < int(c.size()); i += 2) {
            if (c[i].first == c[i + 1].first) {
                ans.emplace_back(c[i].second, c[i + 1].second);
            } else if (recol[u] == -1) {
                recol[u] = 0;
                redep[u] = c[i].first;
                repos[u] = c[i].second;
                i--;
            } else {
                cout << "NO\n";
                exit(0);
            }
        }

        if (a.size() > 1 || b.size() > 1) {
            cout << "NO\n";
            exit(0);
        } else if (a.size() == 1) {
            if (recol[u] != -1) {
                cout << "NO\n";
                exit(0);
            } else {
                auto [x, y] = *a.begin();
                redep[u] = x;
                repos[u] = y;
                recol[u] = 1;
            }
        } else if (b.size() == 1) {
            if (recol[u] != -1) {
                cout << "NO\n";
                exit(0);
            } else {
                auto [x, y] = *b.begin();
                redep[u] = x;
                repos[u] = y;
                recol[u] = 2;
            }
        }
    };
    dfs(dfs, 0);

    if (recol[0] != -1) {
        cout << "NO\n";
    } else {
        cout << "YES\n";
        for (auto [u, v] : ans) cout << u + 1 << ' ' << v + 1 << '\n';
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t = 1;
    // cin >> t;

    while (t--) {
        solve();
    }

    return 0;
}