#include using namespace std; int rt[105]; int getrt(int n){ if(rt[n]==-1)return n; else return rt[n]=getrt(rt[n]); } int main(){ fill(rt,rt+105,-1); int N;cin>>N; string S=""; for(int i=0,cnt=N-1,a,b;i>a>>b>>S; if(getrt(--a)!=getrt(--b)){ a=getrt(a),b=getrt(b); rt[a]=b; --cnt; } if(cnt==0){ cout<