#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
#define   baba   0x3f3f3f3f
int main()
{
      int n,m;
      while (scanf("%d",&m),m) {


            int a[20][20];
            memset(a,baba,sizeof(a));
            n=0;
            for(int i=0;i<m;i++)
            {
                 int x,y;
                 scanf("%d%d",&x,&y);
                 n=n>x?n>y?n:y:x>y?x:y;
                 int z;
                 scanf("%d",&z);
                 if(a[x][y]>z)
                 {
                     a[x][y]=z;
                     a[y][x]=a[x][y];
                 }
            }
            int l=0;
            for(int i=0;i<=n;i++)
              {
                for(int j=0;j<=n;j++)
                {
                  for(int k=0;k<=n;k++)
                  {
                    if(a[i][j]>a[k][j]+a[k][i])
                    {
                      a[k][j]=a[i][j]+a[k][i];
                    }
                  }
                }
              }
            int r=0;
            int min=0x3f3f3f3f;

            for(int i=0;i<=n;i++)
            {
              r=0;
              for(int j=0;j<=n;j++)
              {
                if(j==i)
                continue;
                r+=a[i][j];
              }

              if(min>r)
              {
                      min=r;
                      l=i;
              }

            }

              cout<<l<<" "<<min<<endl;


      }
      return 0;
}

