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

Background

出题人胡思乱想，根据2024年上海ICPC最签到的题目做的改编，赛后可自行查找

（数据类型不要用int，用long long）

Description

蜡笔小新，饺子，大耳朵图图三个人是好朋友 你想检测他们的友情值，安排了$n$天的测试，每天$k$道题

友情值$res$是他们做出来的所有题的分数$x_i$的乘积，每天做完恰好$k$道题后才更新友情值

在过程中，总有一天他们的友情值可以达到最大值，请问最大值是多少

输出数据可能过大，请输出结果对$998244353$取模

Format

Input

第一行输入$n$ ( $1 \le x \le 10^5$ ),$k$ ( $1 \le k \le 50$ )

接下来$n$行，每行$k$ 个整数 $x_1, \dots, x_k$ ($0 \le x_i \le 10^{9}$)

Output

输出一行数字表示最大值取$998244353$的模

Samples

2 3
1 2 4
5 3 3

360

1 3
0 0 0

0

Limitation

1s, 1024KiB for each test case.