#199. 抓住那头牛

抓住那头牛

Description

Farmer John得知了一头逃跑的奶牛的位置,希望马上把它抓回来。他从数轴上的某一点N(0 ≤ N ≤ 100,000)出发,牛位于同一根数轴上的K(0 ≤ K ≤ 100,000)点。FJ有两种运动方式:行走和跳跃。 行走:用一分钟时间,FJ能从任一点X走到X-1或者X+1; 跳跃:用一分钟时间,FJ能从任一点X跳到2×X。 如果牛不知道FJ在抓它,呆在那儿不会动,请问FJ最少需要多少时间能抓住它?

Format

Input

第1行:2个空格分开的整数N和K

Output

第1行:1个数,表示抓住牛的最少时间。 第2行:表示路径选择(优先跳跃J,其次是往右行走R,最后是往左行走L,若起点和终点相同输出draw)

Samples

5 17
4
JLJL

数据解释

最快的运动步骤是:5-10-9-18-17,将花费4分钟。