nana吃蛋糕
题号:NC247605
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

nana有一天肚子很饿,呜呜,很想吃蛋糕,她进入了一个边长大小为 n 的蛋糕正方形方阵,每一个矩阵方格上面都会放置一些蛋糕,我们规定( x , y )代表矩阵的第 x 行第 y 列nana出发的起点为( 1 , 1 ),终点为( n , n )。

她遵循以下四种行走方式,同时她每个格子只能走一次:




如果该行走方式会跨越边界,那么nana会从另一边出现。
例如:

红色地点向右行走会到达蓝色地点。
上下边界同理。
问nana最多能吃到多少蛋糕🎂?

输入描述:

第一行输入一个整数n,代表方阵大小,
随后n行,每行n个整数,其中代表第i行第j列的蛋糕个数,

输出描述:

输出一个整数代表答案,代表nana最多能吃到的蛋糕个数。
示例1

输入

复制
2
1 1
1 1

输出

复制
3