501121 - 计算矩阵边缘元素之和

通过次数

75

提交次数

105

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

第一行分别为矩阵的行数m和列数n(m<100,n<100),两者之间以一个空格分开。 接下来输入的m行数据中,每行包含n个整数,整数之间以一个空格分开。

Output

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

Examples

Input

3 3
3 4 1
3 7 1
2 0 1

Output

15