外围元素之和

输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。

Input

第一行分别为矩阵的行数m和列数n(m<=10,n<=10),两者之间以一个空格分开。 

接下来输入的m行数据中,每行包含n个整数,整数之间以一个空格分开。

Output

输出对应矩阵的边缘元素和。

Examples

Input

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

Output

65

来源

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