Algorytmy 2
Punkt i prosta
Punkty $p_1=(x_1,y_1)$ i $p_2=(x_2,y_2)$ wyznaczają prostą. Twoim zadaniem jest określenie, czy punkt $p_3=(x_3,y_3)$ znajduje się po lewej czy po prawej stronie prostej, gdy patrzymy od $p_1$ do $p_2$, czy też może leży na tej prostej.
Wejście
Pierwsza linia wejściowa zawiera liczbę naturalną $t$: liczbę testów. Następnie następuje $t$ linii opisujących testy. W każdym wierszu znajduje się sześć liczb całkowitych: $x_1$, $y_1$, $x_2$, $y_2$, $x_3$ i $y_3$.
Wyjście
Dla każdego testu wypisz "LEFT", "RIGHT" lub "TOUCH".
Ograniczenia
- $1 \le t \le 10^5$
- $-10^9 \le x_1, y_1, x_2, y_2, x_3, y_3 \le 10^9$
- $x_1 \neq x_2$ lub $y_1 \neq y_2$
Przykłady
Wejście 1
3
1 1 5 3 2 3
1 1 5 3 4 1
1 1 5 3 3 2
Wyjście 1
LEFT
RIGHT
TOUCH