#include <iostream>
#include <cstring>
using namespace std;
const int maxn=11,INF=0x3f3f3f3f;
int e[maxn][maxn];
int main(){
	freopen("in.txt","r",stdin);
	int m;
	while(cin>>m,m){
		for(int i=0;i<maxn;i++){
			for(int j=0;j<maxn;j++){
				e[i][j]=INF;
			}
		}
		int n=0;
		for(int i=0;i<m;i++){
			int u,v,w;
			cin>>u>>v>>w;
			n=max(n,u);
			n=max(n,v);
			e[u][v]=e[v][u]=w;
		}
		++n;
		for(int k=0;k<n;k++){
			for(int i=0;i<n;i++)
				for(int j=0;j<n;j++)
						e[i][j]=min(e[i][k]+e[k][j],e[i][j]);
		}
		int s=0,mis=INF,mii;
		for(int i=0;i<n;i++){
			s=0;
			for(int j=0;j<n;j++){
				if(i!=j){
					s+=e[i][j];
				}
			}
			if(s<mis){
				mii=i;
				mis=s;
			}
		}
		cout<<mii<<' '<<mis<<endl;
	}
	return 0;
}