#include<bits/stdc++.h>
using namespace std;
const int N=50,INF=0x3f3f3f3f;
int n,G[N][N],sum[N],ans;
signed main(void){
    ios::sync_with_stdio(false);
    while(cin>>n&&n){
    	memset(sum,0,sizeof(sum));
    	memset(G,0x3f,sizeof(G));
    	for(int i=1,x,y,w;i<=n;i++,ans=x){
    		cin>>x>>y>>w;
    		G[x][x]=G[y][y]=0;
    		G[x][y]=G[y][x]=w;
    	}
    	for(int k=0;k<N;k++)
    		for(int i=0;i<N;i++)
    			for(int j=0;j<N;j++)
    				G[i][j]=min(G[i][j],G[i][k]+G[k][j]);
    	for(int i=0;i<N;i++)
    		if(G[i][i]==0)
    			for(int j=0;j<N;j++)
    				if(G[j][j]==0)
    					sum[i]+=G[i][j];
    	for(int i=0;i<N;i++)
    		if(G[i][i]==0)
    			if(sum[ans]>sum[i])
    				ans=i;
    	cout<<ans<<" "<<sum[ans]<<endl;
    }
}