004 - 想起「貪欲だった六番目」

問題

海の上に、いくつかの島が直線上に並んでいます。それぞれの島では上昇気流が発生しており、
餅であるふぁるちゃんは決められた距離以内の島には滑空して飛び移ることができます。(†餅なので†)
ある島からスタートし、そこから届く範囲にある島をいくつか渡ることで、
一度も海に墜ちること無く右端の島や左端の島に到達することができるかを教えてください。(海and島(世界観壊れる))
ただし、島は大きさのない点とみなし、左端の島は左端の島に、右端の島は右端の島に到達できるものとします。

入力

1行目に島の数n、
続くn行に島の位置xと島から飛べる距離pが与えられる。

n
x_1 p_1
x_2 p_2
⋮
x_n p_n

出力

i 文字目に$(1≤i≤n)$
i 番目の島からスタートしたときに
左端にのみ到達できるなら 'L'
右端にのみ到達できるなら 'R'
両端に到達できるなら 'O'
どちらにも到達できないなら 'X'
を出力しなさい。

制約・部分点

• $2≤n≤1000$
• $0≤x_i,p_i≤10^{12}$
• $x_1=0$
• $x_i<x_j (i<j)$

入出力例

入力

6
0 100
50 50
200 800
400 100
810 120
919 8

出力

LLOXRR