include[HTML_REMOVED]
using namespace std;
int n,t,ans=0x3f3f3f3f,w[55][55],dp[55][55];
void folyd()
{
memcpy(dp,w,sizeof(w));
for(int i=1;i<=52;i)
for(int j=1;j<=52;j)
for(int k=1;k<=52;k)
dp[j][k]=min(dp[j][k],dp[j][i]+dp[i][k]);
}
int main()
{
cin>>n;
memset(w,0x3f,sizeof(w));
for(int i=1;i<=52;i)
w[i][i]=0,dp[i][i]=0;
for(int i=1;i<=n;i)
{
char x,y;
int z,a,b;
cin>>x>>y>>z;
if(x>64&&x<91) a=x-64;
if(x>96&&x<123) a=x-70;
if(y>64&&y<91) b=y-64;
if(y>96&&y<123) b=y-70;
w[a][b]=w[b][a]=min(w[a][b],z);
}
folyd();
for(int i=1;i<=25;i)
if(ans>dp[i][26])
ans=dp[i][26],t=i;
char c=t+64;
cout<<c<<’ ‘<<ans;
return 0;
}