#8803. 赵老师的棋盘 普及−

赵老师有一个边长为 的正方形棋盘，每个格子有一个权值。

赵老师最近学了轴对称图形，他想知道当放的棋子与整个棋盘所构成的图形是轴对称图形时，每对权值之和的乘积最大是多少。

特别地，如果轴对称的对应点在相同的格子上，“每队权值之和”为这个格子的权值*2。

赵老师太大佬了，不屑于做这道题，就交给你完成。

第一行，一个整数 。

接下来一个的矩阵，代表棋盘每个格子的权值。

一个数，表示答案。

1 1

样例输入

1
1

样例输出

2

自己想 此题为测试题，不强求练习（添加题目进竞赛请联系Teacher_zhao或Teacher_henry）