幻方
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

幻方是一种将数字以某种特定顺序,安排在正方形格子中的数学题,数字从1到n²。
幻方中的每一行、每一列、以及对角线上的数相加和都相等。不但每一条直线上的数字相加都相等,而且每一条直线上的数是不重复的,也就是在一条直线上某个数字只能出现一次。

每行、每列、每条对角线上各数的和都相等,这个和叫做幻和。
奇数幻方正中心的数叫中间数,中间数无论幻方怎么排序都会在中间。



这是一个三阶幻方,它的幻和是 15

8 + 1 + 6 = 15
3 + 5 + 7 = 15
4 + 9 + 2 = 15
8 + 3 + 4 = 15

中间数是 5

n 阶幻方的幻和还有中间数

输入描述:

一个整数 n 表示矩阵的边长

输出描述:

输出两个数,表示幻方的幻和和中间数,数中间用空格隔开
示例1

输入

复制
3

输出

复制
15 5
示例2

输入

复制
5

输出

复制
65 13
示例3

输入

复制
7

输出

复制
175 25

备注:

对于 100% 的数据, 3 ≤ N< 2000 且 N 为奇数。