B : Counter Clockwise

時間制限 : 1 sec, メモリ制限 : 65536 KB
英語版はこちら

反時計回り


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 ≤ q ≤ 1000
  • -10000 ≤ xi, yi ≤ 10000
  • p0, p1 は同一でない。

入力例 1

0 0 2 0
2
-1 1
-1 -1

出力例 1

COUNTER_CLOCKWISE
CLOCKWISE

入力例 2

0 0 2 0
3
-1 0
0 0
3 0

出力例 2

ONLINE_BACK
ON_SEGMENT
ONLINE_FRONT