#pragma GCC optimize(3) 
#pragma GCC optimize("Ofast,no-stack-protector")
#include <bits/stdc++.h>

const int N = 1e5 + 10 ; 

int n ; 
int idx[N] , d[N] , color[N] ; 
std::vector<int> edges[N] ;
std::vector<std::pair<int , int>> ret ; 

void dfs(int v , int f , int dist) {
    d[v] = dist ; 

    std::vector<int> c1 , c2 , c3 ; 
    if ( color[v] == 1 ) c1.push_back(v) ;
    else if ( color[v] == 2 ) c2.push_back(v) ;
    else if ( color[v] == 3 ) c3.push_back(v) ;
    color[v] = 0 ;

    for(auto u : edges[v]) {
        if ( u != f ) 
        {
            dfs(u , v , dist + 1) ;
            int k = idx[u] ;

            if ( color[k] == 1 ) c1.push_back(k) ;
            else if ( color[k] == 2 ) c2.push_back(k) ;
            else if ( color[k] == 3 ) c3.push_back(k) ;
        }
    }
    sort(c1.begin() , c1.end() , [&](const int a,const int b){return d[a] > d[b];}) ;
    sort(c2.begin() , c2.end() , [&](const int a,const int b){return d[a] < d[b];}) ;
    


    int x = c1.size() , y = c2.size() , z = c3.size() , ok = 0 ;


    for(int i = 0 ; i < c3.size() ; ++ i)
    {
        if ( c3[i] == -1 ) continue ;
        for(int j = i + 1 ; j < c3.size() ; ++ j)
            if ( d[c3[i]] == d[c3[j]] ) {
                ret.push_back({c3[i] , c3[j]}) ;
                c3[i] = c3[j] = -1 ;
                z -= 2 ;
                break ;
            }
    }   

    if ( z > 1 ) {
        std::cout << "NO\n" ;
        exit(0) ;
    }
    else if ( z == 1 ) {
        for(auto p : c3) if ( d[p] != -1 ) {
            idx[v] = p ;
            color[idx[v]] = 3  ;
            
            ok = 1 ;
            break ;
        }
    }

    // if ( v == 2 ) {
    //     std::cout << '\n' ;
    //     std::cout << x << ' ' << y << '\n' ;
    //     for(auto p : c1) {
    //         std::cout << p << ' ' << d[p] << ' ' ;
    //     }
    //     std::cout << '\n' ;
    //     for(auto p : c2) {
    //         std::cout << p << ' ' << d[p] << ' ' ;
    //     }
    //     std::cout << '\n' ;
    //     std::cout << '\n' ;
    // }

    for(int i = 0 ; i < c1.size() ; ++ i)
    {
        int id = -1 ; 
        if ( c1[i] == -1 ) continue ;
        for(int j = 0 ; j < c2.size() ; ++ j)
        {
            if ( c2[j] == -1 ) continue ;
            if ( d[c1[i]] < d[c2[j]] ) {
                if ( id == -1  ) id = j ;
                else if ( d[c2[id]] > d[c2[j]] ) id = j ;
            }
        }
        if ( id != -1 ) {
            ret.push_back({c1[i] , c2[id]}) ;
            c1[i] = c2[id] = -1 ; 
            --x , --y ;
        }
    }
    // if ( v == 2 ) {
    //     std::cout << x << ' ' << y << '\n' ; 
    //     std::cout << '\n' ;
    //     for(auto p : c1) {
    //         std::cout << p << ' ' << d[p] << ' ' ;
    //     }
    //     std::cout << '\n' ;
    //     for(auto p : c2) {
    //         std::cout << p << ' ' << d[p] << ' ' ;
    //     }
    //     std::cout << '\n' ;
    //     std::cout << '\n' ;
    // }
    //     std::cout << v << '\n' ;
    //     for(int i = 1 ; i <= n ; ++ i)
    //     {
    //         std::cout << i << " : " << color[i] << ' ' << d[i] << ' ' << idx[i] << '\n' ;
    //     }

    if ( x + y > 1 ) {
        // std::cout << v << '\n' ;
        // for(auto p : c1) {
        //     if ( p != -1 ) std::cout << p << '\n' ;
        // }
        // for(auto p : c2) {
        //     if ( p != -1 ) std::cout << p << '\n' ;
        // }

    
        //std::cout << x << ' ' << y << '\n' ;
        std::cout << "2\n" ;
        exit(0) ;
    }
    else if ( x + y == 1 && ok ) {
        std::cout << "1\n" ;
        exit(0) ;
    }
    else if ( x ) 
    {
        for(auto p : c1) if ( p != -1 ) {
            idx[v] = p ;
            color[idx[v]] = 1 ;
            break ;
        }
    }
    else if ( y )
    {
        for(auto p : c2) if ( p != -1 ) {
            idx[v] = p ;
            color[idx[v]] = 2 ;
            break ;
        }
    }
        // std::cout << v << '\n' ;
        // for(int i = 1 ; i <= n ; ++ i)
        // {
        //     std::cout << i << " : " << color[i] << ' ' << d[i] << ' ' << idx[i] << '\n' ;
        // }
}



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

#ifdef LOCAL
    freopen("D:\\Codes\\in.txt" , "r" , stdin) ;
    freopen("D:\\Codes\\out.txt" , "w" , stdout) ;
#endif

    std::cin >> n ; 
    idx[n] = n ; 
    for(int i = 1 ; i < n ; ++ i) {
        idx[i] = i ; 
        int u , v ;
        std::string col ; 
        std::cin >> u >> v >> col ; 
        if ( col == "Duan" ) color[u] = 1 ;
        else if ( col == "Chang" ) color[u] = 2 ;
        else if ( col == "Tong" ) color[u] = 3 ; 
        edges[u].push_back(v) ;
        edges[v].push_back(u) ;
    }

    dfs(1 , 0 , 0) ;
    if ( n == 2 ) return std::cout << "NO\n" , 0 ;

    

    std::cout << "YES\n" ;
    for(auto p : ret) {
        std::cout << p.first << ' ' << p.second << '\n' ;
    }

    // for(int i = 1 ; i <= n ; ++ i)
    // {
    //     std::cout << i << " : " << color[i] << ' ' << d[i] << ' ' << idx[i] << '\n' ;
    // }

    return 0 ;
}