#include <bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
const int maxn = 10+5;
int d[maxn][maxn],idx[maxn];
void warshall_floyd(int n)
{
    for(int k=0; k<n; k++)
        for(int i=0; i<n; i++)
            for(int j=0; j<n; j++)
                d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
}

int main()
{
    int N;
    while(scanf("%d",&N)!=EOF&&N)
    {
        memset(idx,0,sizeof(idx));
        for(int i=0; i<N; ++i)
        {
            for(int j=0; j<i; ++j)
            {
                d[i][j]=d[j][i]=inf;
            }
            d[i][i]=0;
        }

        int a,b,c,cnt=0;
        for(int i=1; i<=N; ++i)
        {
            scanf("%d%d%d",&a,&b,&c);
            d[a][b]=d[b][a]=c;
            if(!idx[a])
            {
                idx[a]=1;
                cnt++;
            }
            if(!idx[b])
            {
                idx[b]=1;
                cnt++;
            }
        }

        warshall_floyd(cnt);

        int Min=inf,num;
        for(int i=0; i<cnt; ++i)
        {
            int sum=0;
            for(int j=0; j<cnt; ++j)
            {
                if(d[i][j]!=inf)
                    sum+=d[i][j];
            }
            if(Min>sum)
            {
                Min=sum,num=i;
            }
        }
        printf("%d %d\n",num,Min);
    }
}