#include <iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
int mapp[11000][11000];
int inf=99999;
int main()
{
    int n;
    for(int i=0; i<=9; i++)
        for(int j=0; j<=9; j++)
        {
            if(i==j)
                mapp[i][j]=0;
            else
                mapp[i][j]=inf;
        }
    while(scanf("%d",&n)&&n)
    {
        int t=n;
        int s,si;
        while(t--)
        {
            int a,b,c;
            scanf("%d%d%d",&a,&b,&c);
            s=max(max(s,a),b);
            si=min(min(si,a),b);
            mapp[a][b]=mapp[b][a]=c;
        }
        for(int k=si; k<=s; k++)
            for(int i=si; i<=s; i++)
                for(int j=si; j<=s; j++)
                    if(mapp[i][j]<mapp[i][k]+mapp[k][j])
                        mapp[i][j]=mapp[i][k]+mapp[k][j];
        int sum=0,min=inf,k;
        for(int i=si; i<=s; i++)
        {
            for(int j=si; j<=s; j++)
                sum+=mapp[i][j];
            if(min>sum)
            {
                min=sum;
                k=i;
            }
        }
        printf("%d %d\n",k,min);
    }

    return 0;
}