/*
1.创建一个dis[MAXN][MAXN]数组,并初始化,dis[i][i]=0,其余为一个很大的数
2.if(dis[2][3]>dis[2][1]+dis[1][3])dis[2][3]=dis[2][1]+dis[1][3];
*/
const int MAXN=105; const intMAX=999999999;
intdis[MAXN][MAXN];
int main(){
while(cin>>n&&n) {
for(i=0;i<MAXN;i++)//初始化
for(j=0;j<MAXN;j++){
if(i==j)dis[i][j]=0;
else dis[i][j]=MAX;
}
for(i=1;i<=n;i++){//输入
cin>>c;
for(j=0;j<c;j++){
cin>>x>>t;
dis[i][x]=t;
}
}
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(dis[i][j]>dis[i][k]+dis[k][j])dis[i][j]=dis[i][k]+dis[k][j];
//dis[i][j]为i到j的最小距离
}
return 0;
}