Q10926: How Many Dependencies?

在本問題中,你必須找出有最多依賴的工作。假如工作B必須先完成之後工作A才可以做,我們就說工作A依賴工作B。依賴可以分直接和間接。

例如,A依賴於B,B依賴於C,因此,A就有2個依賴,一個直接(B),一個間接(C)。

你可以假定所有的依賴關係不會有循環。

Input

輸入含有多組測試資料,每組測試資料的第一列有一個整數 N(0 < N <= 100),代表有幾個工作,接下來有 N 列,代表工作 1~N 依賴哪些工作,每列開頭有一個整數 T (0 <= T < N),表示有T個工作,再來就有T個整數,為依賴工作的號碼。

當N=0時表示輸入結束,
請參考Sample Input。

Output

每組測試資料輸出一列,輸出擁有最多依賴工作的工作號碼,如果數量相同,輸出工作號碼最小的那個。

Sample Input Sample Output
6
0
2 1 3
0
1 6
1 4
0
3
1 2
1 3
0
3
0
1 1
2 1 2
4
2 2 4
0
2 2 4
0
0
2
1
3
1
















Translated by Simon