当前没有测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在 $n\times m$ 的方格中种植着水仙花。对于位于 $(i,j)$ 的水仙花都有一个观赏度 $W_{ij}$，sr 想让你挑出一排水仙花。能够使其的观赏度之和 $S$ 为偶数并且 $S$ 是最大值。请你找出这个最大值 $S$。

一排水仙花：找出的一排水仙花可以是横、竖或斜排列，并且水仙花之间必须相邻（即中间不能有未种植水仙花的空位）。

输入输出描述

第一行输入两个数 $n$ 和 $m$。

第二行至第 $n+1$ 行，每行输入 $m$ 个数。对于第 $i+1$ 行输入的第 $j$ 个数，代表位于 $(i,j)$ 的水仙花的观赏度 $W_{ij}$。特别地，若此数为 $0$，说明此位置没有种植水仙花。

第一行输出一个最大值 $S$。

输入输出样例

#1

输入

5 5
1 1 0 1 1
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

输出

2

#2

输入

6 6
0 0 0 0 0 1
0 0 1 1 1 1
0 0 0 1 0 1
0 0 1 0 0 0
0 1 0 0 0 0
1 0 0 0 0 0

输出

6

#3

输入

6 3
0 0 0 0 1 1
0 0 0 0 0 0
0 0 0 0 0 0

输出

2