#include <stdio.h>
#define INF 999999
#define M 100+10
#define min(a,b) a>b?b:a
int map[M][M];
int n;
void init()
{
	int i,j;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{
			map[i][j]=INF;
			map[i][i]=0;
		}
}
void Flody()
{
	int i,j,k;
	for(k=1;k<=n;k++)
	{
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)
			map[i][j]=min(map[i][j],map[i][k]+map[k][j]);
		}
	}
}
void slove()
{
int i,j,k;
int ans=INF;
int ansnum;
int maxnum;
Flody();
for(i=1;i<=n;i++)
{
	maxnum=-1;
	for(j=1;j<=n;j++)
	{
		if(i!=j)
		{
			if(maxnum<map[i][j])
			{
				maxnum=map[i][j];
			}
		}
	}
	if(maxnum<ans)
	{
		ans=maxnum;
		ansnum=i;
	}
}
if(ans==INF)
printf("disjoint\n");
else
printf("%d %d\n",ansnum,ans);
}
int main()
{
	int i,j,k,m;
	while(scanf("%d",&n)!=EOF&&n)
	{  
		init();
		for(k=1;k<=n;k++)
		{
		scanf("%d",&m);
		for(;m>=1;m--)
		{
			scanf("%d%d",&i,&j);
			map[k][i]=j;
		}
	}
	slove();
	}
	return 1;
}