排序後的費氏型數列

題目敘述

小豆在設計一個猜謎小遊戲：先挑兩個起始數字，再依照類似費氏數列的規則往後產生一整串數字，但展示給玩家時，會先把這串數字由小到大排好，讓玩家猜猜看原本的規則。

給定三個整數 n、x、y，數列 a₁, a₂, …, a_n 的產生方式如下：

• a₁ = x（當 n ≥ 1）；
• a₂ = y（當 n ≥ 2）；
• 對每個 i ≥ 3，a_i = a_i−1 + a_i−2。

請把這 n 個數依由小到大（可相等，即非遞減）的順序輸出，而不是依產生的順序。

輸入格式

一行，包含 n x y。

輸出格式

一行，為排序後的 n 個數，以空白分隔。

限制

• 1 ≤ n ≤ 40
• 0 ≤ x, y ≤ 1000

範例

範例 1

輸入

5 5 1

輸出

1 5 6 7 13

範例 2

輸入

3 9 2

輸出

2 9 11

說明

範例 1 產生的數列是 5, 1, 6, 7, 13，排序後即為輸出。

當 n = 1 時，y 雖然會被讀入，但數列只有 x 一項。數列成長得和費氏數列差不多快，n = 40 時項的大小可能超過 32 位元整數的範圍，請使用 64 位元整數。