問題文
N 整数 给出 a_1, a_2, ..., a_N 已给出,因此找到最小的一个 A 乘法运算 执行 B 次。
将得到的整数按升序排列并按顺序输出。
但是,在输出时,请指定要输出的编号。 请输出除以 10^9 + 7 后的余数。 请注意,除以
此外,10^9+7 后的余数不按升序排序。
制約
- 1 ≦ N ≦ 50
- 1 ≦ a_i ≦ 1,000,000,000
- 1 ≦ A, B ≦ 1,000,000,000
- A 是一个整数 输出
入力
输入是按以下格式从标准输入给出的。
N A B a_1 a_2 ... a_N
出力
N 行。
i 行显示排序后的信息。 i 第一个整数 输出除以 10^9+7 后的余数。
入力例1
3 10 3 1 99 10
出力例1
99 100 100
入力例2
2 100001 2 1 200000
出力例2
200000 199931
运算结果为20000, 10000200001 的 2 个整数。 请注意,它打印除以10^9+7 后的余数。
入力例3
10 123 1000000000 394632992 714094234 84420 5 3439891 3395 35 58 5001 730
出力例3
954804718 385989482 948741792 268211139 100694402 492858064 955116743 68100851 154525400 479209143