#J1002D. 数字面包卷

数字面包卷

数字面包卷

时间限制:2秒 空间限制:256MB

题目描述、

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

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

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

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

白浅请你输出每一列的和~

输入格式

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

输出格式

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

数据范围

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

数据点编号 n的范围 k的范围
1~2 1n101\le n\le 10 1kn21 \le k \le n^2
3 1n1,0001\le n\le 1,000
4 1n200,0001\le n\le 200,000 k=n2k = n^2
5~10 1kn21 \le k \le n^2

样例

样例输入1

5 20

样例输出1

59 31 32 53 35

样例输入2

10 100

样例输出2

289 493 599 639 645 645 627 559 409 145