矩阵矩阵矩

题号：NC231411
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

你有一个 $n\times m$ 的矩阵 $a$ , $a[i][j]$ 为 $0$ 或 $2^k,k\in [0,30]\cap Z$ 。

你要在里面切割一个子矩阵，使得其 $a[i][j]$ 的乘积最大，输出乘积对 $998244353$ 取模的结果。

形式化地，你要求得：

$\max_{1\le x_1\le x_2\le n,1\le y_1\le y_2\le m } (\prod_{x_1\le i\le x_2,y_1\le j\le y_2} a[i][j]) \mod 998244353$

第一行两个整数  分别为矩阵的行数和列数。

接下来  行，每行  个整数为  。

输出一行，一个整数，为答案。

示例1

复制

8 8
4 4 0 1 0 1 1 1 
1 2 1 0 8 1 4 1 
1 1 2 0 1 1 1 4 
0 1 1 0 1 0 4 0 
1 0 0 1 1 1 0 1 
1 0 1 4 4 1 8 0 
1 1 8 4 4 0 0 0 
4 4 2 8 1 0 0 1

复制