#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int x[11][11];
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        int a,b,c;
        memset(x,0x3f,sizeof(x));
        for(int i=0;i<=n;i++)
            for(int j=0;j<=n;j++)
            if(i==j)
            x[i][j]=0;
            int Max=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d%d%d",&a,&b,&c);
            if(x[a][b]>c)
            x[a][b]=x[b][a]=c;
            Max=max(Max,max(a,b));
        }
        for(int i=0;i<=Max;i++)
            for(int j=0;j<=Max;j++)
            for(int k=0;k<=Max;k++)
            if(x[i][j]>x[i][k]+x[k][j])
            x[i][j]=x[i][k]+x[k][j];
//            for(int i=0;i<=Max;i++)
//            {
//                for(int j=0;j<=Max;j++)
//                    printf("%d ",x[i][j]);
//                printf("\n");
//            }
            int Min=0x3f3f3f3f,flag=0,sum=0;
        for(int i=0;i<=Max;i++)
        {
            for(int j=0;j<=Max;j++)
            {
                if(x[i][j]!=0x3f3f3f3f)
                sum+=x[i][j];
              //  printf("sum[%d][%d]=%d ",i,j,sum);
            }//printf("\n");
                if(sum&&sum<Min)
                {
                    Min=sum;
                    flag=i;

                }
                sum=0;
        }
        printf("%d %d\n",flag,Min);
    }
}