#include<stdio.h>
int main(){
  int n,i,j,k,s,a,b,ans,ma,t,min,mi,max;
  while(1){
    scanf("%d",&n);
    if(n==0)break;
    int m[10][10]={{0}};
    for(i=max=0;i<n;i++){
      scanf("%d %d %d",&a,&b,&t);
      m[a][b]=t;
      m[b][a]=t;
      if(max<a)max=a;
      if(max<b)max=b;
    }//printf("%d ",max);
    ans=2100000000;
    for(i=0;i<=max;i++){
      int c[10]={0};
      for(j=0;j<10;j++)c[j]=100000000;
      c[i]=0;
      char f[10]={0};
      mi=i;
      for(k=0;k<=max;k++){
	f[mi]=1;
	for(j=0;j<=max;j++){
	  if(m[mi][j]==0||f[j])continue;
	  if(c[mi]+m[mi][j]<c[j]){
	    c[j]=c[mi]+m[mi][j];//printf("%d %d\n",j,c[j]);
	  }
	}
	min=2100000000;
	//printf("%d:",i);
	for(j=0;j<=max;j++){//printf(" %d",c[j]);
	  if(f[j])continue;
	  if(min>c[j]){
	    mi=j;
	    min=c[j];
	  }
	}//printf("mi:%d\n",mi);
      }
      for(j=s=0;j<=max;j++)s+=c[j];//printf("%d %d\n",s,i);
      if(ans>s){
	ans=s;
	ma=i;
      }
    }
    printf("%d %d\n",ma,ans);
  }
  return 0;
}