#include <stdio.h>

#include <iostream>

#include <memory.h>

using namespace std;

int stb[][];

//int min(int x,int y)

//{

// return x<y?x:y;

//}

void Floyd(int n)

{

      int i,j,k;

   for(k=;k<=n;k++)

    for(i=;i<=n;i++)

     for(j=;j<=n;j++)

      stb[i][j]=min(stb[i][j],stb[i][k]+stb[k][j]);

}

int main()

{

// freopen("in.txt","r",stdin);

 int i,j;

 int num,num1,n,dis;

 int line,ansmix,linemax;

 while()

 {

  scanf("%d",&num);

  if(num==)

   break;

  for(i=;i<=num;i++)

   for(j=;j<=num;j++)

    stb[i][j]=;

  for(i=;i<=num;i++)

  {

   scanf("%d",&num1);

        stb[i][i]=;

    for(j=;j<num1;j++)

    {

     scanf("%d %d",&n,&dis);

     stb[i][n]=dis;

    }

  }

  Floyd(num);

  ansmix=;

  for(i=;i<=num;i++)

  {

   linemax=;

   for(j=;j<=num;j++)

   {

               if(stb[i][j]>linemax)

      {

       linemax=stb[i][j];

      }

   }

   if(linemax<ansmix)

   {

    ansmix=linemax;

       line=i;

   }

  }

  if(ansmix==)

   printf("disjoint\n");

  else

   printf("%d %d\n",line,ansmix);

    }

    return ;

}