#include<bits/stdc++.h>
using namespace std;
int f[65][65],k,cow[65],mins=16843009;
char minc;
char u,v;
int w;
int main(){
	cin>>k;
	memset(f,1,sizeof(f));
	for(int i=1;i<=k;i++){
		cin>>u>>v>>w;
		int a,b;
		a=u-'A';b=v-'A';
		if(a>='A' && a<='Z') cow[a]=1;
		if(b>='A' && b<='Z') cow[b]=1;
		f[a][b]=min(w,f[a][b]);
		f[b][a]=min(f[a][b],f[b][a]);
	}
	for(int c=0;c<60;c++){
		for(int i=0;i<60;i++){
			for(int j=0;j<60;j++){
				f[i][j]=min(f[i][c]+f[c][j],f[i][j]);
			}
		}
	}
	for(int i=0;i<60;i++){
		if(mins>f[i][25] && cow[i]){
			mins=f[i][25];
			minc=i+'A';
		}
	}
	cout<<minc<<" "<<mins<<endl;
	return 0;
}