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

AI_CIR - Circulos

no tags 

Tienes n círculos. Cada circulo esta definido por tres distintos puntos. Calcular la máxima cantidad de círculos con el mismo radio.

Entrada

La primera linea de entrada contiene un número entero n (1 ≤ n ≤ 1000). Las siguientes n lineas contienen seis números enteros cada una x1, y1, x2, y2, x3, y3 (0 ≤ xi, yi ≤ 1400) — las coordenadas de los tres diferentes puntos que no pertenecen a la misma recta y definen al correspondiente circulo.

Salida

Imprimir un solo entero — la cantidad máxima de círculos que tienen el mismo radio.

Ejemplo

Input:
3
0 0 0 1 1 0
0 0 2 0 0 2
1 1 1 2 2 1

Output:
2

Added by:Hernan Payrumani
Date:2013-09-14
Time limit:2s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM32-GCC ASM64 MAWK BC C-CLANG CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET
Resource:YAC2013