描述
对于一个n行m列的矩阵,每个数据元素的八向和,为其周围八个数字与其本身的加和。以下图中的矩阵为例,第2行第2列的数字是6,其八向和为1 + 2 + 3 + 5 + 6 + 7 + 9 + 10 + 11 = 54。如果元素的某个方向没有数字,则忽略这一方向,例如第3行第4列的12,其八向和为7 + 8 + 11 + 12 = 38。请你找出矩阵中哪一元素的四向和最大,并将结果输出。
输入描述:
第一行为两个正整数n和m(均不大于100)。第二行起为n行m列的矩阵,其中的数字均为绝对值不大于100的整数,同一行内以空格分隔。
输出描述:
一个数字,为该矩阵中最大的八向和。
输入样例:
3 4
1 2 3 4
5 6 7 8
9 10 11 12
输出样例:
63