人魚の魔女 KLARISSA はコンサートホールの中で在りし日の感動を夢見つづけている.彼女の運命の車輪は具現化し,コンサートホールの中で転がり続けている.
佐倉杏子はその運命の車輪が円ではなくカラフルな正方形であることに気がついた.運命の車輪はコンサートホールの西から東へ転がろうとしている.佐倉杏子は運命の車輪がある所まで転がったときにその上に飛び移ることにした.そこで飛び移るべき面の色を知り,飛び移るタイミングを見計らいたい.
ここでは車輪を 2 次元平面における 1 辺の長さが 1 の正方形と見なし,西から東へ向かう方向を x 軸の正向き,鉛直上方向を y 軸の正向きとする. 今,運命の車輪の一面が床に対して接地しており,床と反対の面が赤色,東側の面が緑色,床と接地している面が青色,西側の面が白色になっている.現在接地している面のうち最も西の点の x 座標が x=A であるとする.運命の車輪がすべることなく床に対して転がり続け,ある一面が床に接地した時で,設置している面のうち最も東の点の x 座標が x=B を初めて超えるとき,床に対して表向きになっている面は何色になるかを求めよ.
入力は以下の形式で与えられる.
N A B
x1 y1
x2 y2
…
xN yN
コンサートホールの床は下に凸な折れ線として与えられる.N は折れ線の端点として与えられる点の個数である.A は車輪の初期のx座標,B は車輪の目標位置のx座標を表す.
(xi,yi) は折れ線の情報である. コンサートホールの床は点 (x1,y1) と点 (x2,y2) を結ぶ線分,点 (x2,y2) と点 (x3,y3) を結ぶ線分,...,点 (xN−1,yN−1) と点 (xN,yN) を結ぶ線分によってできているものとする.
色を1行に出力せよ.赤色なら Red,緑色なら Green,青色なら Blue,白色なら White と出力すること.
2≤N≤300≤A≤2000≤B≤200A<B0≤xi≤200,0≤yi≤200(1≤i≤N)xi は狭義単調増加である.すなわち,xi<xi+1x1<A<x2−1xN−1+1<B<xN(yi+1−yi)⁄(xi+1−xi)<(yi+2−yi+1)⁄(xi+2−xi+1) が満たされている.x 座標が B より 10−5 以内の値になることはない.1 辺の長さを ±10−6 だけ変化させても目標位置に達するまでに要する車輪の回転回数は変化せず,また変化させなかった状態から x 座標は高々 10−3 しか変化しない.制約より,次のことが保証される.