#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<cmath>
#include<climits>
#include<algorithm>
#define LL long long
using namespace std;

int n,m,d[15][15],sum[15];

int main(void)
{
    while(scanf("%d",&m) && m)
    {
        memset(d,0x3f,sizeof(d));
        int i,j,k;
        for(i=0; i<10; i++)
            d[i][i]=0;
        n=-1;
        while(m--)
        {
            int a,b,c;
            scanf("%d %d %d",&a,&b,&c);
            d[a][b]=min(d[a][b],c);
            d[b][a]=d[a][b];
            n=max(n,max(a,b));
        }
        n++;
        for(k=0; k<n; k++)
        {
            for(i=0; i<n; i++)
            {
                for(j=0; j<n; j++)
                {
                    d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
                    d[j][i]=d[i][j];
                }
            }
        }
        memset(sum,0,sizeof(sum));
        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)
            {
                sum[i]+=d[i][j];
            }
        }
        int id=0,dis=sum[0];
        for(i=1; i<n; i++)
        {
            if(sum[i]<dis)
            {
                dis=sum[i];
                id=i;
            }
        }
        printf("%d %d\n",id,dis);
    }
    return 0;
}

