#include<fstream>
#include<algorithm>
using namespace std;
ifstream cin("comehome.in");
ofstream cout("comehome.out");
int a,s[99][99],b1,q,c1,p[66][66][66],mi;
char b,c,f;
int main()
{
	mi=999999;
	cin>>a;
	for(int i=1;i<=52;i++)
	{
		for(int j=1;j<=52;j++)if(i!=j)s[i][j]=999999;
	}
	for(int i=1;i<=a;i++)
	{
		cin>>b>>c;
		if(b>=97)b1=b-'a'+27;
		else b1=b-'A'+1;
		if(c>=97)c1=c-'a'+27;
		else c1=c-'A'+1;
		cin>>q;
		if(q<s[b1][c1])
		{
			s[b1][c1]=s[c1][b1]=q;
		}
	}
	for(int k=0;k<=52;k++)
	{
		for(int i=1;i<=52;i++)
		{
			for(int j=1;j<=52;j++)
			{
				if(i==j)p[k][i][j]=0;
				if(k==0)p[k][i][j]=s[i][j];
				else p[k][i][j]=min(p[k-1][i][j],p[k-1][i][k]+p[k-1][k][j]);
			}
		}
	}
	for(int i=1;i<=25;i++)
	{
		if(p[52][i][26]<mi)
		{
			mi=p[52][i][26];
			f=char('A'+i-1);
		}
	}
	cout<<f<<' '<<mi<<endl;
	cin.close();
	cout.close();
	return 0;
}