#include 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 pl; typedef tuple tupl; int main() { int n,m; cin >> n; m=n*(n-1)/2; vector> G(n,vector ()); while(m--) { int a,b; string c; cin >> a >> b >> c; a--; b--; G[a].push_back(b); G[b].push_back(a); queue q; vector 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; }