AT_agc072_c [AGC072C] Human Exercise

AtCoder 市は $ N \times N $ のマス目で表されます。上から $ i $ 番目 $ (1 \leq i \leq N) $ 、左から $ j $ 番目 $ (1 \leq j \leq N) $ のマスは、 $ (i, j) $ と表されます。 青木君は、近日行われるマラソン大会に向けて、以下の手順からなる **エクササイズ** を $ K $ 回行いました。 1. マス $ (1, 1) $ を出発する。 2. 以下を $ 2N-2 $ 回繰り返して、マス $ (N, N) $ に到着する。 - 下方向または右方向に $ 1 $ マス進む。ただし、下方向のマスと右方向のマスの両方に移動できる場合、今までのエクササイズで「そのマスを訪れた回数」が少ない方を選ぶ。同数の場合は下方向を選ぶ。 それでは、 $ K $ 回目のエクササイズで通る経路を求めてください。

入力は以下の形式で標準入力から与えられます。 > $ N $ $ K $

長さ $ 2N-2 $ の文字列を出力してください。この $ i $ 文字目は、 $ K $ 回目のエクササイズにおける $ i $ 回目の移動で下方向に動いた場合は `D`、右方向に動いた場合は `R` としてください。

### Sample Explanation 1 $ 1, 2, 3, 4 $ 回目のエクササイズでは以下の図のように動くことになります。よって、答えは `RRDDRRDD` です。  ### Constraints - $ 2 \leq N \leq 100 $ - $ 1 \leq K \leq 10^{18} $ - 入力される値はすべて整数