#1733. 徐老师的数字面包卷

徐老师的数字面包卷

说明


徐老师不喜欢卷,如果有人卷,那他就是徐老师的敌人,徐老师会把他们拍扁!知己知彼,百战不殆,所以徐老师首先研究了敌人是怎么卷的——螺旋线!

为了更方便理解,下面给出一个螺旋线的示例: 在宽度为 555 * 5 的卷中,有 1201 \sim 202020 个数字,我们沿螺旋线填入这些数字。

13 12 11 10  9
14           8
15       20  7  
16 17 18 19  6
 1  2  3  4  5

现在徐老师拍扁这个卷,第一列所有数字变成一个新数字,第二列所有数字变成一个新数字,以此类推。变成的新数字是之前数字的和。

上面图中: 第一列的和为 13+14+15+16+1=5913 + 14 + 15 + 16 + 1 = 59 第二列的和为 12+17+2=3112 + 17 + 2 = 31 第三列的和为 11+18+3=3211 + 18 + 3 = 32 第四列的和为 10+20+19+4=5310 + 20 + 19 + 4 = 53 第五列的和为 9+8+7+6+5=359 + 8 + 7 + 6 + 5 = 35

徐老师请你输出每一列的和~

输入格式

输入包含两个数字 n,kn,k 表示卷的宽度和数字个数。

每组数据点 1010 分,共 1010 组数据。

数据点编号 n的范围 k的范围
121\sim2 1n101\le n\le 10 1kn21 \le k \le n^2
33 1n1,0001\le n\le 1,000
44 1n200,0001\le n\le 200,000 k=n2k = n^2
5105\sim10 1kn21 \le k \le n^2

输出格式

一行 nn 个正整数,依次表示每列上的数字和。

样例

5 20
59 31 32 53 35