AT_arc123_f [ARC123F] Insert Addition

[problemUrl]: https://atcoder.jp/contests/arc123/tasks/arc123_f 整数列 $ P\ =\ (P_1,\ \ldots,\ P_M) $ に対して、各 $ 1\leq\ i\leq\ M-1 $ に対して $ P_i $ と $ P_{i+1} $ の間に $ P_i\ +\ P_{i+1} $ を挿入することで得られる数列を $ f(P) $ と書くことにします。より形式的には次の通りです： - $ 1\leq\ i\leq\ M\ -\ 1 $ に対して $ Q_i\ =\ P_i\ +\ P_{i+1} $ とする。 - $ 2M-1 $ 項からなる数列 $ f(P) $ を $ f(P)\ =\ (P_1,\ Q_1,\ P_2,\ Q_2,\ \ldots,\ P_{M-1},\ Q_{M-1},\ P_M) $ により定める。 - - - - - - 正の整数 $ a,\ b,\ N $（ただし $ a,\ b\leq\ N $）が与えられます。数列 $ A\ =\ (a,\ b) $ から始めて、以下の手順によって数列 $ B\ =\ (B_1,\ B_2,\ \ldots) $ を定めます。 - $ A $ を $ f(A) $ に取り換えることを、$ N $ 回繰り返す。 - その後、数列 $ A $ から $ N $ より大きな値を取り除いてできる数列を、数列 $ B $ とする。 $ B_L,\ \ldots,\ B_R $ を求めてください。

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

$ B_L,\ \ldots,\ B_R $ を空白区切りで $ 1 $ 行で出力してください。

### 制約 - $ 1\leq\ N\leq\ 3\times\ 10^5 $ - $ 1\leq\ a,\ b\leq\ N $ - $ 1\leq\ L\leq\ R\leq\ 10^{18} $ - $ R\ -\ L\