#include<iostream>
#include<cstring>
using namespace std;
int getnum(char c) {
	if(c>='a'&&c<='z')return c-'a'+26;
	else return c-'A';
}
int n,a1,b1,d;
char a,b;
int dis[200][200],w[200];
int main() {
	ios::sync_with_stdio(0);
	for(int i='A'; i<='z'; i++){
		for(int j='A'; j<='z'; j++) {
			if(i!=j) dis[i][j]=9999999;
		}
	}
	cin>>n;
	for(int i=1; i<=n; i++) {
		cin>>a>>b>>d;
		a1=int(a),b1=int(b);
		if(a1>='A'&&a1<='Z'){
			w[a1]=1;
		}
		if(b1>='A'&&b1<='Z'){
			w[b1]=1;
		}
		dis[a1][b1]=min(dis[a1][b1],d);
		dis[b1][a1]=min(dis[b1][a1],dis[a1][b1]);
	}
	for(int i='A'; i<='z'; i++)
		for(int j='A'; j<='z'; j++)
			for(int k='A'; k<='z'; k++) 
				if(dis[i][k]+dis[k][j]<dis[i][j]) 
					dis[i][j]=dis[i][k]+dis[k][j];
	int minnn=9999999;
	char minx;
	for(int i='A'; i<='Y'; i++) {
		if(dis[i]['Z']<minnn&&w[i]==1) {
			minnn=dis[i]['Z'],minx=char(i);
		}
	}
	cout<<minx<<" "<<minnn<<endl;
	return 0;
}