영어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
시간 제한 1초 · 메모리 제한 512 MB
Problem
There is a line that goes through the points p_1=(x_1,y_1) and p_2=(x_2,y_2). There is also a point p_3=(x_3,y_3).
Your task is to determine whether p_3 is located on the left or right side of the line or if it touches the line when we are looking from p_1 to p_2.
Input
The first input line has an integer t: the number of tests.
After this, there are t lines that describe the tests. Each line has six integers: x_1, y_1, x_2, y_2, x_3 and y_3.
Output
For each test, print "LEFT", "RIGHT" or "TOUCH".
Constraints
- 1 ≤ t ≤ 10^5
- -10^9 ≤ x_1, y_1, x_2, y_2, x_3, y_3 ≤ 10^9
- x_1 ≠ x_2 or y_1 ≠ y_2
예제
예제 1
3 1 1 5 3 2 3 1 1 5 3 4 1 1 1 5 3 3 2
LEFT RIGHT TOUCH