點在有向直線哪一側

題目敘述

在方向由 A 指向 B 的直線上行走時，判斷點 C 落在你的左手邊、右手邊，還是剛好在直線上。

給定 A=(x₁,y₁)、B=(x₂,y₂)、C=(x₃,y₃)。若 C 嚴格位於有向直線 A → B 的左側，輸出 LEFT；嚴格位於右側，輸出 RIGHT；若 C 在通過 A、B 的直線上，輸出 COLLINEAR。當 A=B 時也視為 COLLINEAR。

輸入格式

一行，包含六個整數：x₁ y₁ x₂ y₂ x₃ y₃

輸出格式

輸出一個單字：LEFT、RIGHT 或 COLLINEAR。

限制

• 所有座標皆為整數，範圍在 [−10⁹,10⁹]。

範例

範例 1

輸入

0 0 1 0 0 1

輸出

LEFT

範例 2

輸入

0 0 1 1 2 2

輸出

COLLINEAR

說明

範例 1：從 (0,0) 朝 (1,0) 前進，(0,1) 在 x 軸上方，也就是左手邊。

範例 2：三點都在直線 y=x 上。