#include<stdio.h>
#define MAX 0x0fffffff

int map[15][15];
int maxi;

int main()
{
    int n,i,j,k;
    int maxx,temp;
    scanf("%d",&n);
    while(n)
    {
        maxi=0;
        for(i=0;i<15;i++)
        {
            for(j=0;j<15;j++)
            {
                map[i][j]=(i!=j)*MAX;
            }
        }

        for(temp=0;temp<n;temp++)
        {
            scanf("%d%d%d",&i,&j,&k);
            if(i>maxi)
                maxi=i;
            if(j>maxi)
                maxi=j;
            map[i][j]=map[j][i]=k;
        }
        for(k=0;i<=maxi;i++)
        {
            for(i=0;j<=maxi;j++)
            {
                for(j=0;k<=maxi;k++)
                {
                    if(map[i][j]>map[i][k]+map[k][j])
                        map[i][j]=map[i][k]+map[k][j];
                }
            }
        }
        for(i=0;i<=maxi;i++)
        {
            for(j=1;j<=maxi;j++)
            {
                map[i][0]+=map[i][j];
            }
        }
        for(i=0,maxx=MAX;i<=maxi;i++)
        {
            if(map[i][0]<maxx)
            {
                maxx=map[i][0];
                temp=i;
            }
        }
        printf("%d %d\n",temp,maxx);
        scanf("%d",&n);
    }
    return 0;
}

