#include<iostream>
#include<algorithm>
using namespace std;
int n,a,b,c,mini,mini_no,m;
int t[10][10],u[10];
int main(){
  while(cin>>n&&n){

    for(int i=0;i<10;i++)
      for(int j=0;j<10;j++)
	t[i][j]=(i==j?0:999999);
    m=-1;
    for(int i=0;i<n;i++){
      cin>>a>>b>>c;
      t[a][b]=t[b][a]=c;
      m=max(m,max(a,b));
    }
    m++;
    for(int k=0;k<m;k++){
      for(int i=0;i<m;i++){
	for(int j=0;j<m;j++){
	  t[i][j]=min(t[i][j],t[i][k]+t[k][j]);
	}
      }
    }







    mini=999999;
    for(int i=0;i<m;i++){
      u[i]=0;
      for(int j=0;j<m;j++){
	u[i]+=t[i][j];
      }
    }
    for(int i=0;i<m;i++){
      if(mini>u[i]){
	mini=u[i];
	mini_no=i;
      }
    }
    cout<<mini_no<<' '<<mini<<endl;
  }
  
  return 0;
}