#include <atcoder/dsu>
#include <iostream>
#include <string>
using namespace std;
using namespace atcoder;

int main(){
  int N,M,a,b;
  string s;
  cin>>N;
  M=N*(N-1)/2;
  dsu uf(N);
  for(int i=0;i<M;i++){
    cin>>a>>b>>s;
    a--;b--;
    if(uf.same(a,b))continue;
    uf.merge(a,b);
    if(uf.size(0)==N){
      cout<<s<<endl;
      return 0;
    }
  }
  return 0;
}