题目描述

给定一个 n×n 的矩阵，先将其顺时针旋转90度，然后计算新矩阵两条对角线（主对角线和副对角线）上所有元素的和（中心元素不重复计算）。

输入格式

第一行：一个整数 n (2 ≤ n ≤ 100) 接下来 n 行：每行 n 个整数，用空格分隔

输出格式

一个整数，表示旋转后矩阵两条对角线上元素的和

样例

3
1 2 3
4 5 6
7 8 9

25

Limitation

1s, 1024KiB for each test case.