对于一个有 $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,...,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,...,B_R$ 。