#include<stdio.h>
#include<string.h>
int min(int x,int y)
{
	return x>y?y:x;
}
int max(int x,int y)
{
	return x>y?x:y;
}
int main()
{
	int n,m,t,a[501][501],z,x,y,maxx;
	while(scanf("%d",&t)&&t)
	{
		memset(a,0,sizeof(a));
		maxx=0;
		for(int i=0;i<t;i++)
		{
			scanf("%d %d %d",&x,&y,&z);
			a[x][y]=z;
			a[y][x]=z;
			a[i][i]=0;
			maxx=max(maxx,max(x,y));
		}
		for(int i=0;i<=maxx;i++)
		{
			for(int j=0;j<=maxx;j++)
			{
				for(int r=0;r<=maxx;r++)
				{
					if(a[i][j]>0&&a[j][r]>0&&a[i][r]==0)
					{
						a[i][r]=a[i][j]+a[j][r];
						a[r][i]=a[i][r];
					}
					else
					a[i][r]=min(a[i][r],a[i][j]+a[j][r]);
				}
			}
		}
		for(int i=0;i<=maxx;i++)
		{
			a[i][i]=0;
			for(int j=0;j<=maxx;j++)
			{
				a[i][j]=max(a[i][j],a[j][i]);
				a[j][i]=a[i][j];
			}
		}
		int ans=999999,pos;
		for(int i=0;i<=maxx;i++)
		{
			int k=0;
			for(int j=0;j<=maxx;j++)
			k+=a[i][j];
			if(k<ans)
			{
				ans=k;
				pos=i;
			}
		}
		printf("%d %d\n",pos,ans);
	}
	return 0;
}