Vestibular

Es conocido científicamente que los seres humanos no podemos caminar en línea recta cuando estamos perdidos, debido a irregularidades en el sistema vestibular. Esto ha sido demostrado con los experimentos realizados por Emma Bestaven. La Organización Bestaven de Investigación (OBI) ha decidido contratar programadores para ayudar a caminar en línea recta a las personas que se pierden. Ellos han construido un dispositivo que detecta cuando una persona esta en movimiento y durante este periodo de movimiento detecta cinco coordenadas del movimiento de las personas (sí, sólo cinco porque el dispositivo es pequeño y no tiene mucha capacidad de memoria). Con estas coordenadas es posible darse cuenta si la persona se ha movido en línea recta o en su defecto se ha movido hacia la izquierda (girado en sentido contrario a las agujas del reloj) o hacia la derecha (girado en sentido de las agujas del reloj) El dispositivo debe ser capaz de decirle a la persona que debe corregir su rumbo para tratar, en lo posible, de que se mantenga en una línea recta. Por ejemplo: el dispositivo captura las posiciones (2,1),(3,3),(4,3),(3,4),(3,5)

Las dos primeras posiciones le dan la ruta en línea recta que debería seguirse, con la tercera posición (4,3) el sistema debería sugerir ir hacia la derecha para corregir rumbo, con la cuarta posición leida (3,4) el sistema debe sugerir ir a la derecha para corregir rumbo, y sucesivamente.

Los programadores han encontrado una fórmula que es útil para resolver el problema: dados tres puntos a,b,c , por ejemplo (2,1),(3,3),(4,3) se puede considerar como dos segmentos ab y bc y se puede calcular si bc gira hacia la derecha o izquierda de la recta que sigue el segmento ab.

giro = (b_x − a_x)(c_y − a_y) − (b_y − a_y)(c_x − a_x)

• si giro > 0 quiere decir que bc esta a la izquierda.
• si giro < 0 quiere decir que bc esta a la derecha.
• si giro = 0 quiere decir que no hay giro.

Hay tres posibles respuestas que da el dispositivo, dos para corregir el rumbo, y una para informar que vamos bien: IZQUIERDA, DERECHA, DERECHO

Entrada

La entrada consta exactamente de 5 casos de prueba. Cada caso de prueba consiste de cinco líneas. Cada línea contiene dos enteros que representan las coordenadas x y y de una posición. La línea 1 corresponde a la primera coordenada y la línea n corresponde a la n-esima coordenada. Nótese que para el ejemplo de entrada se contempla sólo un caso de prueba.

Salida

Para las últimas tres coordenadas se debe responder la corrección de giro a realizar, para cada caso de prueba escriba la respuesta en una sola línea.

Ejemplo de Entrada

2 1 
3 3 
4 3 
3 4 
3 5

Ejemplo de Salida

IZQUIERDA 
DERECHA 
DERECHA