#include<iostream>

 #include<cstdlib>

 #include<cstdio>

 #include<cstring>

 using namespace std;

 #define maxn 110

 #define INF 10000100

 int dis[maxn][maxn];

 int n;

 int m;

 void floyd()

 {

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

        {

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

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

                {

                     if(k==i || k==j) continue;

                     if(dis[i][k]+dis[k][j]<dis[i][j])

                         dis[i][j]=dis[i][k]+dis[k][j];

                }

        }

 }

 int main()

 {

      int a,b;

     while(scanf("%d",&n)!=EOF && n)

     {

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

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

            if(i==j) dis[i][j]=;

            else dis[i][j]=INF;

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

          {

               scanf("%d",&m);

               while(m--)

               {

                   scanf("%d%d",&a,&b);

                   dis[i][a]=b;

               }

          }

          floyd();

          int ans=INF;

          int t,tmp;

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

          {

              tmp=;

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

              {

                      if(j!=i && dis[i][j]>tmp)

                             tmp=dis[i][j];

              }

              if(tmp<ans)

              {

                ans=tmp;

                t=i;

              }

          }

          cout<<t<<" "<<ans<<endl;

     }

     return ;

 }