Problem D: 螺旋方阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

输入一个正整数 N(1≤N≤20)后,可以得到一个 N×N 的数字螺旋方阵,先分别求 出该方阵中的主对角线与副对角线的数字之和 S,P,然后输出 S、P 的乘积。 例如,N=5 时得到的数字螺旋方阵如下: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 其中:主对角线从左上角到右下角,得到的数字之和 S=1+17+25+21+9=73,副对角线 从右上角到左下角,得到的数字之和 P=5+19+25+23+13=85. 最后 S×P=6205

Input

只有一行,一个正整数 N。

Output

只有一行,一个正整数(表示主对角线与副对角线上的数字之和的乘积)。

Sample Input Copy

5

Sample Output Copy

6205

Source/Category