#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#define MAX 100000000
using namespace std;
int e[1007][1007];
int n,m,ans;
int v[10];
int main()
{
    while(cin>>n && n)
    {
        memset(v,0,sizeof(v));
        int a,b,c;
        for(int i=0; i<=9; i++)
            for(int j=0; j<=9; j++)
                if(i!=j) e[i][j]=MAX;
                else e[i][j]=0;
        int maxi=-MAX;
        int mini=MAX;
        for(int i=1; i<=n; i++)
        {
            cin>>a>>b>>c;
            maxi=max(maxi,a);
            maxi=max(maxi,b);
            mini=min(mini,a);
            mini=min(mini,b);
            e[a][b]=c;
            e[b][a]=c;
            v[a]=v[b]=1;
        }
        for(int k=0; k<n; k++)
            for(int i=0; i<n; i++)
                for(int j=0; j<n; j++)
                    if(e[i][j]>e[i][k]+e[k][j])
                        e[i][j]=e[i][k]+e[k][j];
        ans=MAX;
        int index=0;
        for(int i=mini; i<=maxi; i++)
        {
            if(v[i])
            {
                int sum=0;
                for(int j=mini; j<=maxi; j++)
                {
                    if(v[j])
                        sum += e[i][j];
                }
                if(sum<ans)
                {
                    index=i;
                    ans=sum;
                }
            }
        }
        cout<<index<<" "<<ans<<endl;
    }
    return 0;
}