Points:
1600 (p)
Time limit:
1.0s
Memory limit:
512M
Input:
stdin
Output:
stdout
Cho một đường thẳng đi qua hai điểm \(p_1=(x_1,y_1), p_2=(x_2,y_2)\) và một điểm \(p_3=(x_3,y_3)\). Nhiệm vụ của bạn là tính xem nếu nhìn đường thẳng theo hướng từ \(p_1\) đến \(p_2\), thì điểm \(p_3\) nằm bên trái, bên phải hay nằm ngay trên đường thẳng đó?
Bạn phải trả lời \(t\) test có dạng như trên.
Input
- Dòng đầu tiên chứa 1 số nguyên dương \(t\), là số test cần trả lời.
- \(t\) dòng tiếp theo, mỗi dòng chứa 6 số nguyên \(x_1,y_1, x_2,y_2, x_3,y_3\) miêu tả 3 điểm được cho trong bài.
Output
Với mỗi test hãy in ra:
LEFT
nếu \(p_3\) nằm bên trái đường thẳng.RIGHT
nếu \(p_3\) nằm bên phải đường thẳng.TOUCH
nếu \(p_3\) nằm ngay trên đường thẳng.
Chú ý: đường thẳng này nhìn theo hướng từ \(p_1\) đến \(p_2\).
Constraints
- \(1 \leq t \leq 10^5\)
- \(-10^9 \leq x_1,y_1, x_2,y_2, x_3,y_3 \leq 10^9\)
- \(x_1 \neq x_2\) hoặc \(y_1 \neq y_2\)
Example
Sample input
3
1 1 5 3 2 3
1 1 5 3 4 1
1 1 5 3 3 2
Sample output
LEFT
RIGHT
TOUCH
Comments