#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<set>
#include<map>
#include<list>
#include<queue>
#include<deque>
#include<stack>
#include<string>
#include<vector>
#include<iostream>
#include<algorithm>
#include<stdlib.h>


using namespace std;
typedef long long LL;
const int INF=1e9;
const int MOD=1e9+7;
const int MAXSIZE=1e6+5;
const double eps=0.0000000001;


int n;
int maps[20][20];
int dis[20];
void Floy(int maxpos)
{
    for(int k=1; k<=maxpos; ++k)
        for(int i=0; i<=maxpos; ++i)
            for(int j=0; j<=maxpos; ++j)
                if(maps[i][j]>maps[i][k]+maps[k][j])
                {
                    maps[i][j]=maps[i][k]+maps[k][j];
                }
}
int sum(int s,int maxpos)
{
    int ans=0;
    for(int i=0;i<=maxpos;i++)
    {
        if(s==i) continue;

        if(maps[s][i]!=INF) ans+=maps[s][i];
        else return INF;
    }
    return ans;
}
//void pr(int maxpos)
//{
//    for(int i=0;i<=maxpos;i++)
//    {
//        for(int j=0;j<=maxpos;j++)
//        {
//            printf("%d\t",maps[i][j]);
//        }
//        printf("\n");
//    }
//}
int main()
{
    while(cin>>n)
    {
        if(n==0) return 0;
        int maxpos=0;
        for(int i=0; i<20; i++)
            for(int j=0; j<20; j++)
                maps[i][j]=INF;
        for(int i=0; i<n; i++)
        {
            int s,t,val;
            scanf("%d%d%d",&s,&t,&val);
            maps[s][t]=val;
            maps[t][s]=val;
            maxpos=max(maxpos,max(s,t));
        }
        Floy(maxpos);
       // pr(maxpos);
        int minn=INF,pos=0;
        for(int i=0;i<=maxpos;i++)
        {
            int ss=sum(i,maxpos);
            if(ss<minn)
            {
                minn=ss;
                pos=i;
            }
        }
        printf("%d %d\n",pos,minn);
    }
    return 0;
}


/**************************************************/
/**             Copyright Notice                 **/
/**  writer: wurong                              **/
/**  school: nyist                               **/
/**  blog  : http://blog.csdn.net/wr_technology  **/
/**************************************************/