#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
#define INF 100000000
int d[11][11];
int min(int a,int b){
	if(a<b){
		return a;
	}else{
		return b;
	}
}
void warsall_floyd(){
	for(int i=0;i<11;i++){
		for(int j=0;j<11;j++){
			for(int k=0;k<11;k++){
				d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
			}	
		}
	}
	return;
}
int main(){
	while(1){
		int n,a,b,c,ans;
		ans=INF;
		for(int i=0;i<11;i++){
			for(int j=0;j<11;j++){
				d[i][j]=INF;
			}
			d[i][i]=0;
		}
		cin>>n;
		if(n==0)break;
		for(int i=0;i<n;i++){
			cin>>a>>b>>c;
			d[a][b]=c;d[b][a]=c;
		}
		warsall_floyd();
		for(int i=0;i<11;i++){
			a=0;
			for(int j=0;j<11;j++){
				if(d[i][j]<INF){
					a+=d[i][j];
				}
			}
			if(a<ans&&a!=0){
				ans=a;b=i;
			}
		}
		if(ans==INF){
			cout<<"0 0"<<endl;
		}else{
			printf("%d %d\n",b,ans);
		}
	}
	return 0;
}	