游游定义一个矩阵权值为：每一对相邻元素之和的总和，且每个数恰好出现一次，她希望最终矩阵的权值尽可能大，你能帮帮她吗？由于矩阵可能过大，你不需要输出最终的矩阵，只需要输出这个最大权值即可，答案对
游游定义一个矩阵权值为：每一对相邻元素之和的总和。 例如，对于矩阵： 1 2 3 4 它的权值是(1+2)+(1+3)+(2+4)+(3+4)=3+4+6+7=20。 游游希望你构造一个 n*n n∗n的矩阵，矩阵中的元素为1到 n^2 n 2 且每个数恰好出现一次。她希望最终矩阵的权值尽可能大。你能帮帮她吗？由于矩阵可能过大，你不需要输出最终的矩阵，只需要输出这个最大权值即可。答案对 10^9+7 10 9 +7取模。
（图片来源网络，侵删）
