题目背景

SuperIke_Liu 、 fire_dragon 、 donke 和 jacky_hu 都爱上了打 死亡代码 。这天，他们约好了一起打疯狂人机，结果他们四个被一个疯狂人机拿下了，这令他们十分不爽，于是他们展开了各自的训练计划。

题目简介

SuperIke_Liu 要苦练走位，走位中最强的招式就是 —— 反复横跳 ！SuperIke_Liu 也是一个很喜欢反复横跳的人，他来到了战斗最为激烈的河边，躲避疯狂人机的疯狂攻击。他现在就站在地图中央，他每一个回合可以向左或右移动一步，当然也可以原地不动，若移动他就会扣除一点体力值。每个回合（在 SuperIke_Liu 行动之后）人机们会对一些区域进行扫射， SuperIke_Liu 被扫到就会掉血。现在他想知道如何使自己受到的伤害最小（若有多个方案，输出体力消耗最小的一个，若体力消耗也有重复，那么 SuperIke_Liu 会优先选择不动，接着是向左向右（对于任何一个时间点））。

题目数据

输入

第一行一个奇数 \(N\) ，表示地图宽度。
第二行一个整数 \(M\) ，表示回合数。
接下来 \(M\) 行，每行一个整数 \(Q\) 表示共有 \(Q\) 个范围。
接下来 \(Q\) 行，每行两个整数 \(Left,Right\) 表示攻击范围。

输出

第一行两个整数 \(B,E\) ，表示最少掉血与该情况下消耗的体力。
第二行表示每个回合的行动，若不动输出 N ，向左输出 L ，向右输出 R 。

样例

输入

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

输出

0 2
R N R

数据范围

\(1 <= N <= 100,1 <= M <= 50\)
\(Q <= M,Left <= Right <= N\)