{"raw_statement":[{"iden":"problem statement","content":"AtCoder City is represented by an $N \\times N$ grid. Let $(i, j)$ denote the cell at the $i$‑th row from the top $(1 \\le i \\le N)$ and the $j$‑th column from the left $(1 \\le j \\le N)$.\nAoki performed the following **exercise** $K$ times for marathon training.\n\n1.  Start from cell $(1, 1)$.\n2.  Repeat the following action $2N-2$ times to reach cell $(N, N)$:\n    *   Move one cell down or right. If both moves are possible, choose the one whose destination cell has been visited fewer times in the previous exercises. If the counts are equal, choose the downward move.\n\nPrint the path taken in the $K$‑th exercise."},{"iden":"constraints","content":"*   $2 \\le N \\le 100$\n*   $1 \\le K \\le 10^{18}$\n*   All input values are integers."},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$N$ $K$"},{"iden":"sample input 1","content":"5 4"},{"iden":"sample output 1","content":"RRDDRRDD\n\nThe 1st, 2nd, 3rd, and 4th exercises go as follows, so the answer is `RRDDRRDD`.\n![image](https://img.atcoder.jp/agc072/bf631afab80dc49bc5ffd8d3ac085b08.png)"},{"iden":"sample input 2","content":"10 869120"},{"iden":"sample output 2","content":"RDRRRDRDRDRDRDDDRD"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}