#include <bits/stdc++.h>

using namespace std;

int main(){
        int N;
        while(cin>>N,N){
                vector<vector<int>>data;
                set<int>d;
                data.resize(N);
                for (int i = 0; i < N; i++) {
                        data[i].resize(N);
                        for (int j = 0; j < N; j++) {
                                data[i][j]=INT_MAX/6;
                        }
                        data[i][i]=0;
                }
                for (int i = 0; i < N; i++) {
                        int a,b,c;
                        cin>>a>>b>>c;
                        data[a][b]=c;
                        data[b][a]=c;
                        d.insert(a);
                        d.insert(b);
                }
                for (int k = 0; k < N; k++) {
                        for (int i = 0; i < N; i++) {
                                for (int j = 0; j < N; j++) {
                                        data[i][j]=min(data[i][j],data[i][k]+data[k][j]);
                                        data[j][i]=data[i][j];
                                }
                        }
                }
                long long int ans=INT_MAX;
                int memo2;
                for(auto x:d){
                        long long int memo=0;
                        for(auto y:d){
                                memo+=data[x][y];
                        }
                        if(ans>memo){
                                memo2=x;
                                ans=memo;
                        }
                }
                cout<<memo2<<" "<<ans<<endl;
                data.clear();
                d.clear();
        }

}