【问题描述】
十九世纪的时候,Moriz Stern (1858)与 Achille Brocot (1860)发明了“一棵树”。据说,经由一些简单的规则而产生的这一棵树上,可以包含零以上所有的有理数。这棵树看起来大致这样:
你观察出规则了吗? (没有!!)
首先,他们在第一列放两个“分数”,第一个是 0 / 1,代表 0;第二个是 1 / 0,代表无穷大。接着他们一列一列地产生这棵树,当他们要产生第 k+1 列的时候,就先把前 k 列所有的分数按照大小排成一列(假设有 n 个),在这些数之间会有 n - 1 个间隔,那么第 k + 1 列就准备产生 n - 1 个数,其值的分子恰好是左右两个数的分子的和、分母是左右两个数的分母的和。
例如,2 / 3,而它的 2 就是左边 1 / 2 的 1 和右边 1 / 1 的分子 1 相加的结果;而 2 / 3的 3,则是 1 / 2 的 2 加上 1 / 1 的分母 1 而得。
从这棵树中,我们可以看出,每个正的最简分数在这棵树中恰好出现一次,我们用字母“L”和“R”分别表示从树根(1 / 1)开始的一步“往左走”和“往右走”,则每一个数都可以由 L 和 R组成的序列表示。
例如, LRRL 表示从 1 / 1 开始往左走一步到 1 / 2,然后往右走到 2 / 3,再往右走到 3 / 4,最后往左走到 5 / 7。我们可以把 LRRL 看作 5 / 7 的一种表示法。几乎每个正分数均有唯一的方法表示成一个由 L 和 R 组成的序列。
给定一个分数,输出它的 LR 表示法。
【输入】
输入文件 fraction.in 有两个互素的正整数 m 和 n(1 ≤ n