U7891.小羊的照片

慢羊羊村长想要拍摄他的小羊在牧场上吃草的照片，然后挂在墙上。牧场由一个N×N的方格网格表示（想象一个N×N的棋盘），其中2≤N≤1000。在之前拍的照片中，他的小羊在牧场的一角聚集在一起。这次，他想要确保他的小羊在整个牧场上适当地分散开来。因此，他坚持以下规则：

1. 不能有两头小羊被放置在同一个单元格中。
2. 每个2×2的子网格（共有(N−1)×(N−1)个）必须正好包含2头小羊。
   例如，以下的摆放是有效的：
   YYY
   ...
   YYY
   而这个摆放是无效的，因为包含右下角单元格的2×2正方形区域只含有1头小羊：
   Y.Y
   .Y.
   Y..
   假设慢羊羊村长有无限数量的小羊可用。
   慢羊羊村长希望某些单元格比其他单元格更要放置小羊。特别地，他认为，当一头小羊被放置在单元格(i,j)时，照片的美丽度增加了aij（0≤aij≤1000）单位。
   确定有效摆放小羊的最大可能总美丽度。

第一行包含N。接下来的N行，每行包含N个整数。从上到下的第i行的第j个整数是aij的值。

打印一个整数，给出生成的照片的最大可能美丽度。