#include<iostream>
#include<queue>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
using namespace std;
const int INF = 0x3f3f3f3f;


int n;
int ans,res,no;
int d[11][11];
int V;

int main()
{
	while(cin>>n)
	{
		if(n==0)
		{
			return 0;
		}
		memset(d,INF,sizeof(d));
		for(int i = 0;i < 11;i++)
		{
			d[i][i] = 0;
		}
		V = 0;ans = INF;
		for(int i = 1;i <= n;i++)
		{
			int a,b,c;
			cin>>a>>b>>c;
			d[a][b] = c;
			d[b][a] = c;
			V = max(V,max(a,b) + 1);   
		}
		for(int k = 0;k < V;k++)
		{
			for(int i = 0;i < V;i++)
			{
				for(int j = 0;j < V;j++)
				{
					d[i][j] = min(d[i][j],d[i][k] + d[k][j]);
				}
			}
		}
		for(int i = 0;i < V;i++)
		{
			res = 0;
			for(int j = 0;j < V;j++)
			{
				res = res + d[i][j];
			}
			if(res < ans)
			{
				ans = res;
				no = i;
			}
		}
		cout<<no<<" "<<ans<<endl;
	}
} 
