D - Área del Círculo

Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits: (details)

Se tienen las coordenadas cartesianas de las cuatro esquinas de un paralelogramo. Su tarea consiste en hallar el área del círculo de mayor área que se puede inscribir dentro de este paralelogramo.

Input

Cada entrada tiene a lo sumo $20000$ líneas. Cada caso de prueba consiste en una línea de $8$ enteros $x_1$, $y_1$, $x_2$, $y_2$, $x_3$, $y_3$, $x_4$, $y_4$ $(-1000 \leq x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4 \leq 1000)$ separados por un espacio. Estos representan siempre las coordenadas del paralelogramo $(x_1, y_1)$, $(x_2, y_2)$, $(x_3, y_3)$ y $(x_4, y_4)$ en orden de las manecillas del reloj o en sentido contrario. La entrada termina cuando todos los números son $0$.

Output

Se debe de imprimir por cada línea de entrada el área del círculo de mayor área que se puede inscribir en el paralelogramo. Esta área se debe de imprimir en el formato $\texttt{(a/b) * pi}$ donde $a$ y $b$ son primos relativos. En caso de no poder imprimir el resultado en el formato se debe de imprimir $-1$.

Sample test(s)

Input
0 0 10 0 10 10 0 10 773 209 -697 209 -726 754 744 754 290 -209 221 -209 210 729 279 729 0 0 0 0 0 0 0 0
Output
(25/1)*pi (297025/4)*pi (1047234321/879965)*pi