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

VIZINHOS - Meus Queridos Vizinhos

Manuel é um português que é vegetariano e não gosta muito dos seus vizinhos porque todos eles estão sempre fazendo churrascos e a fumaça do churrasco vai para dentro da sua casa.

Agora Manuel decidiu se mudar e ele quer ir para um novo lugar com tão poucos vizinhos quanto possível. Então ele pediu a sua ajuda para escrever um programa para determinar o melhor lugar onde ele poderia viver em paz e sem a fumaça do churrasco.

Entrada

A primeira linha da entrada é N ≤ 30 que indica o número de casos de teste. Cada caso de teste consiste de um número P, onde 2 ≤ P ≤ 1000, que indica o número de lugares onde Manuel pode viver, cada lugar é numerado de 1 até P. Há então P linhas indicando os vizinhos de cada lugar, cada vizinho é separado por exatamente um espaço. Cada lugar tem no mínimo 1 vizinho e no máximo P - 1 vizinhos, visto que Manuel não pode ser um vizinho dele mesmo. Para este problema, se P1 tem P2 como seu vizinho não significa que P2 tem P1 como seu vizinho.

Cada caso de teste é separado por uma linha em branco.

Saída

Para cada caso de teste você deve imprimir o lugar que possui o número mínimo de vizinhos. Se há mais do que um lugar então você deve imprimir todos os lugares separados por uma espaço e ordenados pelos seus índices, os índices menores devem aparecer primeiro.

Exemplo de Entrada

2
3
2
1 3
2 1

4
2
3
1 4 2
2 1 3

Exemplo de Saída

1
1 2

Autor do Problema: Sérgio Queiroz de Medeiros

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

hide comments
2010-08-04 22:18:18 Israel [ibfs]
P < 4000
2009-09-12 04:55:28 Daniel Ribeiro Moreira [ITA]
há casos de teste com p>1000.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.