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.|

DEPENDEN - Quantas Dependências

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

Adicionado por:Wanderley Guimarăes
Data:2008-01-03
Tempo limite:0.217s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO NODEJS PERL6 PY_NBC SCALA TCL VB.NET
Origem:Primeira Seletiva para Maratona de Programacao UFRN - 2005

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.