为了在人群中脱颖而出，人们做了很多疯狂的事情。他们中有的人跳舞，有的人用心学习俄语规则，有的人试图成为一名出色的竞争性程序员，而有的人则收集有趣的数学物品。
阿利斯就是这些收集者之一。现在，她想得到一个k-special table。如果你忘记了，如果满足以下三个条件，n×n表被称为k-special。

• 从1到n2的每个整数都在表中出现过一次。
  
• 每一行中的数字都是按递增顺序排列的。
  
• 第k列中的数字之和是可能的最大值。
  

你的目标是帮助爱丽丝找到至少一个大小为n×n的k-special table。行和列的编号都是从1到n，行的编号从上到下，列的编号从左到右。
输入
输入的第一行包含两个整数n和k(1≤n≤500,1≤k≤n)--Alice要找的表的大小和应该有最大可能的和的列。
输出
首先打印所需表格的第k列中的整数之和。
接下来的n行应该包含表格本身的描述：第一行应该包含第一行的n个元素，第二行应该包含第二行的n个元素，以此类推。
输出字典序最小的

Examples

4 1

28
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

5 3