SPOJ Brasil

Neste problema você precisa descobrir qual é a tarefa que possui o maior número de dependências. Uma tarefa A depende de outra tarefa B se B é uma dependência direta ou indireta de A.

Por exemplo, se A depende de B e B depende de C, então A possui duas dependências, um direta e outra indireta.

Você pode assumir que não existem dependências cíclicas na entrada.

Entrada

A entrada consiste de um conjunto de cenários. Cada cenário começa com um inteiro N, 0 < N ≤ 100, em uma linha indicando quantas tarefas esse cenário possui. Haverá então N linhas, uma para cada tarefa. Cada linha contém um inteiro 0 ≤ T ≤ N-1, o número de dependências diretas daquela tarefa, mais T inteiros, os identificadores daquelas dependências. Tarefas são numeradas de 1 até N.

A entrada terminada com um cenário onde N = 0.

Saída

Para cada cenário, imprima em uma linha o número da tarefa que possui o maior número de dependências. Em caso de empate, mostre a tarefa com o menor identificador.

Exemplo

Entrada:
3
1 2
1 3
0
4
2 2 4
0
2 2 4
0
0

Saída:
1
1