疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。他发明了一种写法:
给出数字个数n和行数m (0 < n <= 999，0 < m <= 999) ，从左上角的1开始，按照顺时针螺旋向内写方式，依次写出2,3...n，最终形成一个m行矩阵
小明对这个矩阵有些要求
1.每行数字的个数一样多
2.列的数量尽可能少
3.填充数字时优先填充外部
4.数字不够时，使用单个*号占位

输入描述:

两个整数，空格隔开，依次表示n、m

输出描述:

符合要求的唯一矩阵

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

9 4

输出

1 2 3
* * 4
9 * 5
8 7 6

说明

9个数字写成4行，最少需要3列

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3 5

输出

1
2
3
*
*

说明

3个数字写5行，只有一列，数字不够用*号填充

示例3 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

复制

120 7

输出

复制

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 19
45 84 85 86 87 88 89 90 91 92 93