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

ICPC - Final do ICPC

Como todos sabemos, ainda não foi decidido o local da próxima final do concurso do ICPC. Desta vez o diretor da competição, Prof. Poucher, tentou escolher uma sede que, de alguma forma, ficasse o mais central possível para os vários participantes.

Para resolver isso, em um grande mapa ele marcou a posição dos participantes prováveis da final. De posse desses dados o Prof. Poucher deseja escolher a sede mais central possível, computando o centro e o raio da menor circunferência que cobre todas as cidades marcadas no mapa (uma cidade está coberta se estiver no interior ou borda desta circunferência).

Entrada

Esse problema é composto por várias instâncias. A primeira linha é composta por um inteiro n, 1 <= n <= 100, e indica o número de cidades. As próximas n linhas contêm a descrição do posicionamento das cidades a partir de suas coordenadas x e y no plano. As coordenadas são números reais. Seu programa deve encerrar a execução quando 0 for o valor de n dado na entrada.

Saída

Para cada instância, imprima uma linha dizendo Instancia k, onde k é o número da instância atual. Na segunda linha, imprima a coordenada x e a coordenada y do centro e o raio da circunferência. Após cada instância, seu programa deve imprimir uma linha em branco.

Exemplo

Entrada:
2
0.0 0.0
3 0
5
0 0
0 1
1 0
1 1
2 2
0

Saída:
Instancia 1
1.50 0.00 1.50

Instancia 2
1.00 1.00 1.41

Adicionado por:Wanderley Guimarăes
Data:2007-09-01
Tempo limite:0.370s
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:Seletiva para Maratona de Programação do IME - 2006

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