#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
const double PI=acos(-1.0);
int floyd[50][50],w[50][50];
bool exist[50];
int main()
{
	int n;
	while( cin>>n && n )
	{
		memset(w,INF,sizeof(w));
		memset(floyd,INF,sizeof(floyd));
		memset(exist,false,sizeof(exist));
		for(int i=0;i<n;i++)
		{
			int x,y,z;
			cin>>x>>y>>z;
			w[x][y]=w[y][x]=z;
			floyd[x][y]=floyd[y][x]=z;
			floyd[x][x]=floyd[y][y]=w[x][x]=w[y][y]=0;
			exist[x]=exist[y]=true;
		}
		for(int k=0;k<10;k++)
			for(int i=0;i<10;i++)
				for(int j=0;j<10;j++)
					floyd[i][j]=min(floyd[i][j],floyd[i][k]+w[k][j]);
		int minn=INF,ans=0;
		for(int i=0;i<10;i++)
			if( exist[i] )
			{
				int temp=0;
				for(int j=0;j<10;j++)
					if( exist[j] )
						temp+=floyd[i][j];
				if( temp<minn )
				{
					minn=temp;
					ans=i;
				}
			}
		cout<<ans<<" "<<minn<<endl;
	}
}

