問題文

${10}^6$ 個のマスが横一列に並んでいます。マスは左から順に $1,2,\dots ,{10}^6$ と番号が振られています。

$N$ 枚のコインがマス目の上に置かれています。はじめ、コインはマス $A_1,A_2,\dots ,A_N$ に $1$ 枚ずつ置かれています。ラスク君は、コインを $1$ つ選び、左隣または右隣のマスに動かす操作を何度でも行うことができます。ただし、同じマスに $2$ 枚以上のコインが置かれるような操作や、コインをマス目の外に移動させる操作を行うことはできません。

ラスク君の目標は、マス $B_1,B_2,\dots ,B_N$ にコインが $1$ 枚ずつ置かれている状態にすることです。これに必要な操作回数の最小値を求め、最小値を達成する操作手順を $1$ つ求めてください。

入力

$N$
$A_1{A}_2\dots A_N$
$B_1{B}_2\dots B_N$

• $1\le N\le 2\times {10}^5$
• $1\le A_1<A_2<\dots <A_N\le {10}^6$
• $1\le B_1<B_2<\dots <B_N\le {10}^6$
• $2\times {10}^5$ 回以下の操作で目標を達成することができる。
• 入力はすべて整数である。

出力

以下の形式で出力してください。

$M$
$k_1{c}_1$
$k_2{c}_2$
$:$
$k_M{c}_M$

続く $M$ 行には、操作回数の最小値を達成する操作手順を出力してください。$i+1$ 行目 ($1\le i\le M$) には、$i$ 回目の操作を表す整数 $k_i$ ($1\le k_i\le N$) と文字 $c_i$ (L または R) を空白区切りで出力してください。これは、$c_i$ が L なら左から $k_i$ 番目のコインを左隣のマスに動かすこと、R なら左から $k_i$ 番目のコインを右隣のマスに動かすことを表します。

条件を満たす操作手順が複数考えられる場合、どれを出力しても構いません。

サンプル

2
1 2
2 4

3
2 R
1 R
2 R

3
1 R
2 R
2 R

3
999998 999999 1000000
999998 999999 1000000

0

4
2 4 7 8
3 4 5 6

5
3 L
1 R
4 L
3 L
4 L