#include<bits/stdc++.h>
using namespace std;
#define inf 1e9
#define cmax(a,b) a=max(a,b)
#define cmin(a,b) a=min(a,b)
typedef pair<int,int> mypair;
int main(){
	while(1){
	int n;
	cin>>n;
	if(n==0)break;
	vector<vector<int> > g(11,vector<int> (11,inf) );
	for(int i=0;i<11;i++)g[i][i] = 0;
	int v=0;
	for(int i=0;i<n;i++){
	int a,b,c;
	cin>>a>>b>>c;
	cmax(v,a);
	cmax(v,b);
	g[a][b] =g[b][a]=c;
	}
	for(int k=0;k<=v;k++)
		for(int i=0;i<=v;i++)
			for(int j=0;j<=v;j++)cmin(g[i][j] ,g[i][k]+g[k][j]);
	vector<int> used(v+1,0);
	for(int i=0;i<=v;i++)for(int j=0;j<=v;j++)used[i]+=g[i][j];

	
	mypair ans = mypair(used[0],0);
	for(int i=1;i<=v;i++)cmin(ans,mypair(used[i],i));
	cout<<ans.second<<' '<<ans.first<<endl;
	}
	return 0;
}

