题目描述

在一个N*N的正方形格子里,将{1,2,3,.....N*N}填入格子中,要求相邻的数字在格子中也必须相邻.在格子中相邻的意思是关系为上下或者左右.
问所有合法填数的情况中一条对角线的和最大是多少.
土豪·~我们一起来填数吧.

输入要求

输入一个整数N  (1<=N<=88)

输出要求

输出最大的对角线和

输入样例

2

输出样例

6

提示

样例..

来源

NBU OJ