cyh喜欢吃辣椒，一天，他尝试新品种斐波那契辣椒，吃这种辣椒会积攒斐波那契辣度。

cyh总共打算吃 $n$ 颗辣椒，吃完第 $i$ 颗辣椒后辣度会积攒到 $a_i$ 点，吃第一颗和第二颗辣椒后积攒到的辣度 $a_1$ 和 $a_2$ 是已知的，接下来吃第 $i$ 根辣椒后辣度会积攒到 $a_{i-2}$ + $a_{i-1}$ 点，即  $a_i$ = $a_{i-2}$ + $a_{i-1}$。还好cyh有一瓶水，喝完后可以使他在吃完下一颗辣椒后辣度和当前保持一样（即 $a_i$ = $a_{i-1}$，之后再吃辣椒积攒到的辣度依然遵循 $a_i$ = $a_{i-2}$ + $a_{i-1}$ 的规律）。

cyh不会在吃完最后一颗辣椒后喝水且他只会一次把水喝完。

由于被辣得high到不行，cyh已经丧失了思考能力，他想让你帮他算算，如果他在吃完第 $ i \left( 1 \le i \le n-1 \right) $ 颗辣椒后喝水，那最终吃完 $n$ 颗辣椒后他的辣度会积攒到多少。

一行包含三个整数 $n$, $a1$, $a2$
其中 $2 \le n \le 1e5$, $1 \le a_1 \le a_2 \le 1e9$

输出一行包含 $n-1$ 个数，每两个数用一个空格格开，行末无空格。第 $i$ 个数表示cyh吃完第 $i$ 颗辣椒后喝水，最终积攒的辣度。（由于答案可能过大，请输出对1000000007取模后的结果）

10 12345678 87654321

679012290 980246900 99999965 439506146 301234538 376543181 288888860 476543180 1234541