#include <iostream>
using namespace std;

int main() {
  int a,b,c,n,i,j,k,d[10][10];
  while(cin >> n && n!=0) {
	  for (i=0;i<10;i++) for (j=0;j<10;j++) d[i][j]=999999999;
	  for (i=0;i<n;i++) {
		   cin >> a >> b >> c;
		   d[a][b]=d[b][a]=c; d[a][a]=d[b][b]=0;
	   }
	   for (i=0;i<10;i++) for (j=0;j<10;j++) for (k=0;k<10;k++) d[j][k]=min(d[j][k],d[j][i]+d[i][k]);
	   c=999999999;
	   for (i=0;i<10;i++) {
		   if (d[i][i]>0) continue;
		   for (j=0,b=0;j<10;j++) if (d[i][j]<999999999) b+=d[i][j];
		   if (c>b) { a=i; c=b;}
	   }
	   cout << a << ' ' << c << endl;
	}
 return 0;
}	