宁宁定义一个矩阵权值为:每—对相邻元素之和的总和。例如，对于矩阵:
12
34
它的权值是(1+2)+(1+3)+(2+4)+(3+4)=3+4+6+7=20。
宁宁希望你构造一个n * n的矩阵，矩阵中的元素为1到n²且每个数恰好出现一次。她希望最终矩阵的权值尽可能大。你能帮帮她吗?由于矩阵可能过大，你不需要输出最终的矩阵，只需要输出这个最大权值即可。答案对10⁹＋7取模。

一个正整数n。2≤n <10⁹

矩阵的最大权值，对10⁹＋7取模。

牛客 ** 思维 贪心