#include <bits/stdc++.h> using namespace std; #define rep(i,n) for(int i=0; i<(n); i++) #define INF ((1LL<<62)-(1LL<<31)) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() typedef long long ll; typedef pair<ll,ll> pl; typedef tuple<ll,ll,ll> tupl; int main() { int n,m; cin >> n; m=n*(n-1)/2; vector<vector<int>> G(n,vector<int> ()); while(m--) { int a,b; string c; cin >> a >> b >> c; a--; b--; G[a].push_back(b); G[b].push_back(a); queue<int> q; vector<bool> flag(n,false); q.push(0); flag[0]=true; while(!q.empty()) { int v=q.front(); q.pop(); for(auto nv:G[v]) { if(flag[nv]) continue; flag[nv]=true; q.push(nv); } } bool check=true; rep(i,n) if(!flag[i]) check=false; if(check) { cout << c << endl; break; } } return 0; }