Canal

Time Limit:
1 Sec
Memory Limit:
256Mb
Enviados:
0
Resuelto:
0
Enviar IDE Estado

Descripción

¡Maldita sea! Me dormi!!! (y hoy es el día del concurso!) También me quedé atrapado Delft en mi camino desde el hotel hasta el sitio del concurso. En todas partes a mi alrededor estan los canales,estas ciudades-canales que forman parte de muchas ciudades de los Países Bajos. Estoy con un poco de prisa, porque el concurso NWERC comienza en unos pocos minutos.

Para hacer las cosas aún peor, algunos puentes en Delft están cerradas debido a una carrera en bicicleta a través de la ciudad. Por lo tanto, decidí saltar sobre algunos de los canales en lugar de buscar puentes abiertos. Todo el mundo sabe que los científicos de la computación como yo son buenos en algoritmos, pero no atletas. Además, yo soy un poco débiles de corazón y no quiero cansarme. Así que necesito tu ayuda para calcular la distancia que tengo que saltar sobre un canal.

Por suerte ayer asisti a la excursión en el centro de Delft, donde aprendí que todo esta pavimentado con piedras en Delft esta en cuadrados y tienen el mismo tamaño. De esta manera, puedo hacer algunas mediciones en mi lado del canal (mis unidades en unidad piedra):

[Imagen original no disponible: Canal/canal.png]

Caminé desde el punto CC al punto DD a través de los puntos AA y BB mientras cuenta los adoquines.

Los puntos AA y CC están siempre en el borde del canal. Los puntos BB y DD tienen la misma distancia al canal. El punto de destino TT es siempre en el borde del otro lado del canal, es el punto de intersección de la recta que pasa por BB y AA, y la línea a través de DD y CC. El ángulo entre ATAT y ACAC es de 90 grados, y los dos bordes del canal son líneas paralelas. Por favor, calcular la distancia entre AA y TT (la distancia de salto que es necesario) para mí.

Entrada

Para cada caso de prueba, la entrada consiste en una línea que contiene tres números enteros positivos que especifican las distancias entre A y B, A y C, y B y D. Usted puede asumir con seguridad que no hay distancia mayor a 1000 y la distancia entre B y D es mayor que la distancia entre A y C.

Salida

Para cada caso de prueba, imprima una línea de salida: la distancia entre A y T como una fraccion simplificada (es decir, eliminar todos los factores comunes de numerador y denominador).

Ejemplo Entrada

Copy icon
5 3 7 
5 3 8 
1 2 3 
23 42 47 
500 500 1000 
1 1 1000 

Ejemplo Salida

Copy icon
15/4
3/1
2/1
966/5
500/1
1/999

Ayuda