分数: 1100 点
问题陈述
AtCoder City 由 N \times N 网格。让 (i, j) 表示位于 i-从上往下数第 3 行 (1 \le i \le N) 和 j-左起第 列 (1 \le j \le N).
Aoki 执行了以下操作 练习 马拉松训练的 K 次。
- 从单元格开始 (1, 1).
- 重复以下操作 2N-2 次到达小区 (N, N):
- 向下或向右移动一个单元格。如果两种移动都可行,请选择在之前的练习中目标单元格被访问次数较少的移动。如果计数相等,则选择向下移动。
打印在 K第一个练习。
约束
- 2 \le N \le 100
- 1 \le K \le 10^{18}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N K
输出
打印长度为的字符串 2N-2。的 i第一个字符应该是 D 如果 i中的第一步 K-第练习向下,并且 R 如果它向右移动。
示例输入 1
5 4
示例输出 1
RRDDRRDD
第 1、2、3 和 4 个练习如下,所以答案是 RRDDRRDD.

示例输入 2
10 869120
示例输出 2
RDRRRDRDRDRDRDDDRD