#P1717. 对角线求和?

对角线求和?

题目描述

在一个n * n矩阵中,两条对角线上数字的和是多少? 

比如,假设有一个4 * 4的矩阵如下: 



	
		| 
				

					1 
				

			 
			| 
				

					2 
				

			 
			| 
				

					3 
				

			 
			| 
				

					4 

|

		| 
				

					5 
				

			 
			| 
				

					6 
				

			 
			| 
				

					7 
				

			 
			| 
				

					8 

|

		| 
				

					9 
				

			 
			| 
				

					10 
				

			 
			| 
				

					11 
				

			 
			| 
				

					12 

|

		| 
				

					13 
				

			 
			| 
				

					14 
				

			 
			| 
				

					15 
				

			 
			| 
				

					16 

|

对角线之和 = 1 + 6 + 11 + 16 + 4 +

7 + 10 + 13 = 68

输入格式

第1行,有一个整数n(n是4~10之间的偶数),代表矩阵的大小。 

接下来有n行,每行有n个整数(这些整数都在1~10000之间),数字之间用空格隔开。 

输出格式

输出一个整数,代表两条对角线上数字之和。

样例

输入

4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

输出

68

提示

				样例输入1: 
			

			

				4 
			

			

				1 2 3 4 
			

			

				5 6 7 8 
			

			

				9 10 11 12 
			

			

				13 14 15 16 
			

			

				  
			

			

				样例输出1: 
			

			

				68 
			

		
			

				样例输入2: 
			

			

				6 
			

			

				1 8 9 4 2 3 
			

			

				9 4 8 2 1 5 
			

			

				9 8 7 3 1 8 
			

			

				6 6 8 7 9 6 
			

			

				1 8 8 8 8 9 
			

			

				2 8 9 6 5 3 
			

			

				  
			

			

				样例输出2: 
			

			

				55