#include<iostream>

#define INF 10000000

using namespace std;

int data[20][20]={INF};

int main(){
	int n;
	while(cin>>n && n){
		for(int i=0;i<20;i++)data[i][i]=0;
		int v=0;
		for(int i=0;i<n;i++){
			int a,b,x;
			cin>>a>>b>>x;
			v=max(v,max(a,b));
			data[a][b]=data[b][a]=x;
		}
		
		for(int k=0;k<v;k++){
			for(int i=0;i<v;i++){
				for(int j=0;j<v;j++){
				
				if(data[i][k]!=INF && data[k][j]!=INF)data[i][j]=min(data[i][j],data[i][k]+data[k][j]);
				}
			}
		}
		int sum[v];
		for(int i=0;i<v;i++)
			for(int j=0;j<v;j++)sum[i]+=data[i][j];
		int ans=INF;
		int tmp=-1;
		for(int i=0;i<v;i++){
			if(ans>sum[i] && sum[i]>0){
				ans=sum[i];
				tmp=i;
			}
		}
		cout<<tmp<<" "<<sum[tmp]<<endl;
	}
}