A116130.皓仔的奥利奥

皓仔特别喜欢吃奥利奥。

有一天，他把许多小饼干块摆成了一个 $n$ 行 $m$ 列的数字矩阵。每个位置上都写着一个整数，表示这一小块饼干的甜度值。

皓仔觉得，一个 $3 \times 3$ 的九宫格如果满足一下条件，那么看起来像“奥利奥夹心”。

• 第 $1$ 行的 $3$ 个数全部是奇数
• 第 $2$ 行的 $3$ 个数全部是偶数
• 第 $3$ 行的 $3$ 个数全部是奇数

现在请你在整个矩阵中对于所有满足要求的“奥利奥九宫格”，求出这些九宫格元素和的最大值。

第一行输入两个整数 $n,m$，表示矩阵的行数和列数。

接下来 $n$ 行，每行输入 $m$ 个整数，表示矩阵中的元素。

输出一个整数，表示所有满足要求的“奥利奥九宫格”的元素和的最大值。

如果不存在满足要求的九宫格，则输出 -1。

【样例解释】
观察左上角在第 $1$ 行第 $1$ 列的 $3 \times 3$ 九宫格：

1 3 5
2 4 6
7 9 1

第一行全为奇数，第二行全为偶数，第三行全为奇数，所以它是一个合法的“奥利奥九宫格”。

它的元素和为：

$1+3+5+2+4+6+7+9+1=38$

题目要求输出所有合法九宫格中的最大和，因此答案为 $38$。

【数据范围】

对于所有测试点，保证：

• $3 \le n,m \le 100$
• $1 \le a_{i,j} \le 10^9$