← 返回题目列表

AtCoder · agc072_c

C. 人体锻炼

中文机器翻译题面 查看原题

分数: 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, 1).
  2. 重复以下操作 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