#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

const int MAX_V = 10;
int d[MAX_V+10][MAX_V+10];
int n, v;

void floyd() {
    for(int k = 0; k < v; k++) {
        for(int i = 0; i < v; i++) {
            for(int j = 0; j < v; j++) {
                d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
            }
        }
    }
}

int main() {
    while(scanf("%d", &n) != EOF && n) {
        for(int i = 0; i < MAX_V; i++) fill(d[i], d[i]+MAX_V, 100001);
        int a, b, c;
        v = 0;
        for(int i = 0; i < n; i++) {
            scanf("%d%d%d", &a, &b, &c);
            d[a][b] = d[b][a] = c;
            v = max(v, max(a,b)+1);
        }
        for(int i = 0; i < v; i++) d[i][i] = 0;
        floyd();
        int ans = 1000000000, index = 0;
        for(int i = 0; i < v; i++) {
            int t = 0;
            for(int j = 0; j < v; j++) {
                if(i == j) continue;
                t += d[i][j];
            }
            if(ans > t) {
                ans = min(ans, t);
                index = i;
            }
        }
        printf("%d %d\n", index, ans);
    }
    return 0;
}
