Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Problem hidden

DEPENDEN - Quantas Dependências

no tags 

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

Autor do Problema: João Paulo Fernandes Farias

Added by:Wanderley Guimarăes
Date:2008-01-03
Time limit:0.217s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO NODEJS PERL6 VB.NET
Resource:Primeira Seletiva para Maratona de Programacao UFRN - 2005