#include <bits/stdc++.h>
#include <atcoder/dsu>

using namespace std;
using namespace atcoder;

int main()
{
    int n;
    cin >> n;
    dsu t(n);
    int k = n;
    while (k > 1)
    {
        int a, b;
        string c;
        cin >> a >> b >> c;
        a--;
        b--;
        if (t.same(a, b))
        {
            continue;
        }
        t.merge(a, b);
        k--;
        if (k == 1)
        {
            cout << c << endl;
            return 0;
        }
    }
    return 0;
}