在本問題中,你必須找出有最多依賴的工作。假如工作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