#include <iostream>
#include <cstdio>
#define INF 10000000
using namespace std;
const int maxn=1000;
int n;
int s[maxn][maxn];
int dp[maxn][maxn];
int x,y,l;
int main()
{
    while(scanf("%d",&n)&&n)
    {
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(i==j) s[i][j] = 0;
                else s[i][j]=INF;
            }
        }
        int v=-1;
        for(int i=0;i<n;i++)
        {
            scanf("%d%d%d",&x,&y,&l);
            s[x][y]=s[y][x]=l;
              v = max(v, max(x, y));
        }
        for(int k=0;k<=v;k++)
        {
            for(int i=0;i<=v;i++)
            {
                for(int j=0;j<=v;j++)
                {
                    s[i][j]=min(s[i][j],s[i][k]+s[k][j]);
                }
            }
        }
        int ans=INF;
        int loc;
        for(int i=0;i<=v;i++)
        {
            int sum=0;
           for (int j=0;j<=v;j++)
            {
                sum+=s[i][j];
            }
            if(sum<ans)
            {
                loc=i;
                ans=sum;
            }
        }
        printf("%d %d\n",loc,ans);
    }
    return 0;
}