3901 - 棋盘游戏

在一个游戏中，给定一个n\times n的正方形棋盘，每个格子内有一个整数。保证n为奇数。令x=\frac{n+1}{2} 。你可以进行下述操作任意次：每次选择一个x\times x的子棋盘，将其中所有数乘上-1。

求经过一系列操作后棋盘上所有数之和的最大值。

第一行为整数n。接下来n行每行包括n个整数，描述棋盘初始时每一个格子内的整数。

经过任意次操作后棋盘上所有数之和的最大值。

n\leq33,-1000\leq棋盘内的数字\leq1000