题面翻译

对于一个有 $M$ 个元素的整数序列 $P=(P_1,...,P_M)$ ，定义 $f(P)$ 为：在原序列中，向每个 $P_i$ 和 $P_{i+1}$ 之间插入一个值为 $P_i+P_{i+1}$ 的元素（$1\leq i\leq M-1$）得到的序列。

更形式化的：

• $Q_i=P_i+P_{i+1},1\leq i\leq M-1$.
• $f(P)$ 是一个由 $2M-1$ 个整数组成的序列：$f(P)=(P_1,Q_1,P_2,Q_2,\cdots,P_{M-1},Q_{M-1},P_M)$.

现给定三个正整数 $a,b,N$（$a,b\leq N$）。开始时序列 $A=(a,b)$。

接下来，进行 $N$ 次如下操作：将 $A$ 变为 $f(A)$ 。

最后，将序列 $A$ 中所有大于 $N$ 的数删去，得到最终的序列 $B$。

给定 $L,R$ ，输出 $B_L,\cdots,B_R$ 。

样例 #1

样例输入 #1

1 1 4
1 7

样例输出 #1

1 4 3 2 3 4 1

样例 #2

样例输入 #2

1 1 4
2 5

样例输出 #2

4 3 2 3

样例 #3

样例输入 #3

2 1 10
5 15

样例输出 #3

8 3 10 7 4 9 5 6 7 8 9

样例 #4

样例输入 #4

10 10 10
2 2

样例输出 #4

10

提示

制約

• $1\leq\ N\leq\ 3\times\ 10^5$
• $1\leq\ a,\ b\leq\ N$
• $1\leq\ L\leq\ R\leq\ 10^{18}$
• $R\ -\ L\ <\ 3\times\ 10^5$