CSES - Point Location Test | Kiểm tra vị trí của điểm

View as PDF

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

There are no comments at the moment.