#include <cstdio>
#include <algorithm>

using namespace std;

int map[10][10];

int cmp(int i,int j,int k){
  if(map[i][j]==-1){
    if(map[i][k]>=0 && map[k][j]>=0)
      return map[i][k]+map[k][j];
    else
      return -1;
  }else
    if(map[i][k]==-1 || map[k][j]==-1)
      return map[i][j];
    else
      return min(map[i][j],map[i][k]+map[k][j]);
}

int main(){
  for(int n;scanf("%d",&n),n;){
    int m=0;
    memset(map,-1,sizeof(map));

    for(;n--;){
      int a,b,c;
      scanf("%d %d %d",&a,&b,&c);
      m=m>a?m:a;m=n>b?m:b;
      map[a][b] = map[b][a] = c;
    }

    for(int i=0; i<=m; i++)
      map[i][i] = 0;

    for(int k=0; k<=m; k++)
      for(int i=0; i<=m; i++)
	for(int j=0; j<=m; j++)
	  map[i][j] = cmp(i,j,k);

    // for(int i=0; i<=m; i++){
    //   for(int j=0; j<=m; j++)
    // 	printf("%3d ",map[i][j]);
    //   putchar('\n');
    // }

    int num,sum=-1;
    for(int i=0; i<=m; i++){
      int tsum=0;
      for(int j=0; j<=m; j++)
	tsum += map[i][j];
      if(sum==-1||tsum<sum){
	num=i; sum=tsum;
      }
    }

    printf("%d %d\n",num,sum);
  }
}