#include <iostream>
using namespace std;
const int INF = 1000000000;

int main(){
    while(true){
        int n;
        cin >> n;
        if(n==0)
            break;
        int t[10][10];
        for(int i=0; i<10; i++){
            for(int j=0; j<10; j++){
                if(i==j){
                    t[i][j] = 0;
                }
                else{
                    t[i][j] = INF;
                }
            }
        }
        int m = 0;
        for(int i=0; i<n; i++){
            int a, b, c;
            cin >> a >> b >> c;
            t[a][b] = t[b][a] = c;
            if(a+1>m){
                m = a+1;
            }
            if(b+1>m){
                m = b+1;
            }
        }
    for(int k=0; k<m; k++){
      for(int i=0; i<m; i++){
        for(int j=0; j<m; j++){
          if(t[i][j]>t[i][k]+t[k][j]){
            t[i][j] = t[i][k]+t[k][j];
          }
        }
      }
    }
    int ans = INF;
      int T;
      for(int i=0; i<m; i++){
        int sum = 0;
        for(int j=0; j<m; j++){
          sum += t[i][j];
        }
        if(sum<ans){
          ans = sum;
          T=i;
        }
      }
        cout << T << ' ' << ans << endl;
    }
    return 0;
}

