問題文

$N$ 頂点 $M$ 辺からなる単純連結無向グラフがあります。 $i$ 番目の辺は頂点 $u_i$ と頂点 $v_i$ を双方向に結んでいます。

今からあなたは各辺を赤または青で塗ります。

以下の条件をすべて満たす塗り分けが存在するか判定し、存在する場合はそのような塗り分けを一つ出力してください。

• $M$ 辺がそれぞれ赤または青で塗られている
• 赤く塗られた辺の数と青く塗られた辺の数は等しい
• 赤く塗られた辺のみをたどって頂点 $1$ から頂点 $N$ に到達することができない
• 青く塗られた辺のみをたどって頂点 $1$ から頂点 $N$ に到達することができない

入力

$N\ M$
$u_1\ v_1$
$u_2\ v_2$
$\vdots$
$u_M\ v_M$

• $2 \le N \le 2 \times 10^5$
• $1 \le M \le 2 \times 10^5$
• $1 \le u_i < v_i \le N$
• $i \neq j$ ならば、$(u_i, v_i) \neq (u_j, v_j)$
• 与えられるグラフは連結である
• 入力はすべて整数である

出力

条件を満たす塗り分けが存在しない場合は -1 を出力してください。

存在する場合は、そのような塗り分けの例を長さ $M$ の R または B からなる文字列として出力してください。 ここで、 $i$ 文字目が R であるときは $i$ 番目の辺を赤で塗ることを表し、B であるときは青く塗ることを表します。

最後に改行してください。

サンプル

5 4
1 2
2 3
3 4
4 5

BBRR

6 5
1 2
2 3
3 4
4 5
5 6

-1