#include <iostream>
using namespace std;
int v;
const long long int inf = 999999999999;
int main() {
	int n;
	while(cin>>n){
		int a[n+5],b[n+5],c[n+5];
		int dp[n+5][n+5];
		
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				if(i==j)dp[i][j]=0;
				else dp[i][j]=inf;
			}
		}
		
		for(int i=0;i<n;i++){
			cin>>a[i]>>b[i]>>c[i];
			dp[a[i]][b[i]]=c[i];
		}
		
		for(int k=0;k<v;k++){
            		for(int i=0;i<v;i++){
            			for(int j=0;j<v;j++){
            				dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]);
            			}
            		}
		}			
        
        int sum[n];
        for(int i=0;i<n;i++){
        	sum[i]=0;
        	for(int j=0;j<n;j++){
        		if(dp[i][j]!=inf&&i!=j){
        			sum[i]+=dp[i][j];
        		}
        	}
        }
        
        int ans_i=0;
        for(int i=0;i<n;i++){
        	if(sum[i]<sum[ans_i]&&sum[i]!=0) ans_i=i;
        }
        cout<<ans_i<<" "<<sum[ans_i]<<endl;
	}
}
