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

int main() {
    int E;
    while(cin >> E && E != 0) {
        vector<int> a(10,INF);
        vector< vector<int> > d(10,a);
        for(int i=0; i<10; i++) d[i][i] = 0;
        for(int i=0; i<E; i++) {
            int s,t,w;
            cin >> s >> t >> w;
            d[s][t] = w;
            d[t][s] = w;
        }

        for(int k=0; k<10; k++) {
            for(int i=0; i<10; i++) {
                for(int j=0; j<10; j++) {
                    if(d[i][k] != INF && d[k][j] != INF) {
                        d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
                    }
                }
            }
        }

        int ans = 0, sum = INF;
        for(int i=0; i<10; i++) {
            if(d[i][0] == INF) break;
            int temp = 0;
            for(int j=0; j<10; j++) {
                if(d[i][j] == INF) break;
                else temp += d[i][j];
            }
            if(sum > temp) {
                ans = i;
                sum = temp;
            }
        }
        cout << ans << " " << sum << endl;
    }
    return 0;
}
