对角线之和

给定一个n，求 n×n 对角线之和

Input

输入在一行中给出一个正整数N（N<10）

Output

：输出对角线之和即可。

Examples

Input

4                         
2 2 3 4               
5 6 7 8                 
2 4 6 4                 
3 6 9 7

Output

39

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计