Migrated from Lutece 2704 萍琪派的惊喜

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

今天是暮光闪闪的生日，作为暮暮的挚友以及小马谷最最最最最 $\sim \sim\sim \sim$ 棒的派对大师，萍琪派准备了许许多多珍贵的生日礼物。

具体来说，萍琪派准备了 $2m+1$ 种生日礼物每种各一个。它们的价值分别为 $[-m,m]$ 中的 $2m+1$ 个整数。

现在，萍琪派想从中挑选 $n\ (n\le 2m+1)$ 个礼物送给暮光闪闪，选出的礼物珍贵度记作 $a_1,a_2,\ldots , a_n$，这 $n$ 个礼物的总珍贵度记为

$$\sum^{n}_{i=1}\prod^{n}_{j=1,j\ne i}\frac{a_j^3}{(a_i-a_j)(a_i^2+a_ia_j+a_j^2)} $$

你可以帮助萍琪派寻找出礼物总珍贵度最高的挑选方案吗？

Input

一行两个正整数 $n,m\ (2\le n\le 2m+1,1\le m\le 2\times 10^3)$。分别表示要挑选的礼物数和总共的礼物数。

Output

输出一行 $n$ 个互不相同的整数，分别表示选择出的 $n$ 个礼物的价值。如果有多种方案，输出其中的任意一种即可。

Samples

5 2

-1 0 2 1 -2

Resources

电子科技大学第十二届 ACM 趣味程序设计竞赛