Problem I: 广播发送2

Problem I: 广播发送2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 72  Solved: 38
[Submit] [Status] [Web Board] [Creator:]

Description

 经过很多年的发展,cjDD国不在只是首都发送广播,而是各个地区都会向全国发送广播,而且他们广播发送不在双向变得单向了。问哪一个地区发送的广播最快。

    

Input

第一行输入一个整数N0N≤600)—表示一共有N个地区。

接下来N行每行一个序列miq1,t1,q2,t2……qmi,tmi.—表示第i个地区可以到其他的mi个地区,后面接着mi个站台的编号以及到他们的时间,

多组输入当N0是结束输入(保证数据在int范围内)

    

Output

  对于每一个样例如果可以到达全国输出两个个整数—地区编号以及它的广播覆盖全国的时间。否则输出"disjoint"

Sample Input Copy

3
2 2 4 3 5
2 1 2 3 6
2 1 2 2 2
5
3 4 4 2 8 5 3
1 5 8
4 1 6 4 10 2 7 5 2
0
2 2 5 1 5
0

Sample Output Copy

3 2
3 10