Point Location Test

medium
Question Solve Solutions 
https://cses.fi/problemset/task/2189

Input Format

Check Link

Output Format

Check Link

Constraints

Check Link

Example

Input
3
1 1 5 3 2 3
1 1 5 3 4 1
1 1 5 3 3 2
Output
LEFT
RIGHT
TOUCH
Next
Line Segment Intersection

Related Questions

medium Line Segment Intersection hard Polygon Area hard Point In Polygon hard Polygon Lattice Points easy Bicycle Race easy Gerald's Hexagon hard Convex Hull medium Four Segments easy Fifa And Fafa easy Rectangles easy Anton And Lines