#include <bits/stdc++.h>

using namespace std;

using ll = long long;

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

struct zby {
    int dep, pos;
    zby(int _dep = 0, int _pos = -1) {
        dep = _dep;
        pos = _pos;
    }
    bool operator<(zby x) const {
        return dep < x.dep;
    }
};

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;
    int cnt = 0;
    auto dfs = [&](auto self, int u) -> void {
        vector<vector<int>> c(n);
        multiset<zby> 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[redep[v]].push_back(repos[v]);
            } else if (recol[v] == 1) {
                a.emplace(redep[v], repos[v]);
            } else if (recol[v] == 2) {
                b.emplace(redep[v], repos[v]);
            }
        }
        // if (n == 100000) {
        //     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";
        // }
        cnt++;
        for (auto i = a.begin(); i != a.end(); i = a.erase(i)) {
            if (b.empty()) {
                break;
            }
            auto it = b.lower_bound(*i);
            if (it == b.begin()) {
                if (n == 100000) {
                    cout << cnt << '\n';
                    // cout << (*i).pos << ' ' << (*i).dep << '\n';
                    // cout << (*it).pos << ' ' << (*it).dep << '\n';
                }
                cout << "NO\n";
                exit(0);
            } else {
                it = prev(it);
                ans.emplace_back((*it).pos, (*i).pos);
                b.erase(it);
            }
        }
        // if (n == 100000) {
        //     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 (int i = 0; i < n; i++) {
            if (int(c[i].size()) & 1) {
                if (recol[u] == -1) {
                    recol[u] = 0;
                    redep[u] = i;
                    repos[u] = c[i][0];
                    for (int j = 1; j < int(c[i].size()); j += 2) {
                        ans.emplace_back(c[i][j], c[i][j + 1]);
                    }
                } else {
                    if (n == 100000) {
                        cout << "1NO\n";
                        exit(0);   
                    }
                    cout << "NO\n";
                    exit(0);
                }
            } else {
                for (int j = 0; j < int(c[i].size()); j += 2) {
                    ans.emplace_back(c[i][j], c[i][j + 1]);
                }
            }
        }

        if (a.size() > 1 || b.size() > 1) {
            if (n == 100000) {
                cout << "2NO\n";
                exit(0);   
            }
            cout << "NO\n";
            exit(0);
        } else if (a.size() == 1) {
            if (recol[u] != -1) {
                if (n == 100000) {
                    cout << "3NO\n";
                    exit(0);   
                }
                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) {
                if (n == 100000) {
                    cout << "4NO\n";
                    exit(0);   
                }
                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) {
        if (n == 100000) {
            cout << "5NO\n";
            exit(0);   
        }
        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;
}