#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <string>
#include <queue>
#include <stack>
#include <algorithm>
#include <math.h>
using namespace std;
#define inf 999999
int main(void)
{
    int x[110][110],y[110];
    int a,b,c,d,e,f,g,h,i,min;
    while(cin>>a)
    {
        b=0;
        if(a==0)
            break;
        for(c=0; c<110; c++)
            for(d=0; d<110; d++)
            {
                if(c==d)
                    x[c][d]=0;
                else
                    x[c][d]=inf;
            }
        for(c=0; c<110; c++)
            y[c]=0;
        for(c=0; c<a; c++)
        {
            cin>>d>>e>>f;
            if(d>b)
                b=d;
            if(e>b)
                b=e;
            x[d][e]=f;
            x[e][d]=f;
        }
        for(g=0; g<a; g++)
            for(h=0; h<a; h++)
                for(i=0; i<a; i++)
                    if(x[h][i]>x[h][g]+x[g][i])
                        x[h][i]=x[h][g]+x[g][i];
        for(g=0; g<=b; g++)
            for(h=0; h<=b; h++)
                y[g]=y[g]+x[g][h];
        min=y[0];
        for(g=1; g<=b; g++)
        {
            if(y[g]<min)
                min=y[g];
        }
        for(g=0; g<=b; g++)
        {
            if(y[g]==min)
                break;
        }
        printf("%d %d\n",g,min);
    }
    return 0;
}