{"code":"cses2189","name":"CSES - Point Location Test | Kiểm tra vị trí của điểm","description":"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 đó?\r\n\r\nBạn phải trả lời $t$ test có dạng như trên.\r\n\r\n## Input\r\n- Dòng đầu tiên chứa 1 số nguyên dương $t$, là số test cần trả lời.\r\n- $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.\r\n\r\n## Output\r\nVới mỗi test hãy in ra:\r\n- `LEFT` nếu $p_3$ nằm bên trái đường thẳng.\r\n- `RIGHT` nếu $p_3$ nằm bên phải đường thẳng.\r\n- `TOUCH` nếu $p_3$ nằm ngay trên đường thẳng.\r\n\r\n**Chú ý:** đường thẳng này nhìn theo hướng từ $p_1$ đến $p_2$.\r\n\r\n## Constraints\r\n- $1 \\leq t \\leq 10^5$\r\n- $-10^9 \\leq x_1,y_1, x_2,y_2, x_3,y_3 \\leq 10^9$\r\n- $x_1 \\neq x_2$ hoặc $y_1 \\neq y_2$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n3\r\n1 1 5 3 2 3\r\n1 1 5 3 4 1\r\n1 1 5 3 3 2\r\n```\r\n\r\n**Sample output**\r\n```\r\nLEFT\r\nRIGHT\r\nTOUCH\r\n```","points":1600.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}