3点 p0, p1, p2 について、
p0, p1, p2 が反時計回りになる場合(1)
COUNTER_CLOCKWISE
p0, p1, p2 が時計回りになる場合(2)
CLOCKWISE
p2, p0, p1 がこの順で同一直線上にある場合(3)
ONLINE_BACK
p0, p1, p2 がこの順で同一直線上にある場合(4)
ONLINE_FRONT
p2 が線分 p0p1 上にある場合(5)
ON_SEGMENT
と出力してください。
xp0 yp0 xp1 yp1 q xp20 yp20 xp21 yp21 ... xp2q−1 yp2q−1
1行目に p0, p1 の座標が与えられます。p2 の座標として、q 個のクエリが与えられます。入力はすべて整数で与えられます。
各クエリについて、上記の状態のいずれかを1行に出力してください。
0 0 2 0 5 -1 1 -1 -1 -1 0 0 0 3 0
COUNTER_CLOCKWISE CLOCKWISE ONLINE_BACK ON_SEGMENT ONLINE_FRONT