#include<iostream>
using namespace std;

int main(){
  int n;
  int a,b,c;
  int at[10][10];
  int cost,max,minn;
  long long int min;

  while(1){
    cin >> n;
    if(!n)break;

    for(int i=0;i<10;i++){
      for(int j=0;j<10;j++){
	if(i==j)at[i][j] = 0;
	else at[i][j] = -1;
      }
    }
    max = 0;
    for(int k=0;k<n;k++){
      cin >> a >> b >> c;
      if(max < a)max = a;
      if(max < b)max = b;
      for(int j=0;j<10;j++){
	if(at[j][a] >= 0){
	  if( (at[j][b] < 0) || ( at[j][a] + c < at[j][b]) ){
	    at[j][b] = c + at[j][a];
	    at[b][j] = c + at[j][a];
	  }
	}
	if(at[j][b] >= 0){
	  if( (at[j][a] < 0) || ( at[j][b] + c < at[j][a]) ){
	    at[j][a] = c + at[j][b];
	    at[a][j] = c + at[j][b];
	  }
	}
      }
    }

    min = 2000000000000000LL;
    for(int i=0;i<=max;i++){
      cost = 0;
      for(int j=0;j<=max;j++)cost += at[i][j];
      if(min > cost){
	min = cost;
	minn = i;
      }
    }
    cout << minn << " " << min << endl;
  }
}