来自遥远的 E-sei 星系的观众正来到地球观看同一场演出。然而，这一次他们面临着一些挑战……
场馆可以看作一个 $n \times m$ 的网格，恰好可以容纳 $n \times m$ 个人。同样恰好有 $n \times m$ 名粉丝到来，但由于提前出现了一些空座位，在所有人入场之前，最后一列就已经满了。
假设观众席中仍有 $k$ 个空座位。接下来到来的 $k$ 名观众将依次尝试使用以下策略寻找座位：
- 观众从第 1 行开始，告诉该行的最后一个人“向前移动”。如果他前面有人，消息将继续向前传递，直到找到第一个空座位，或者确定该行没有空座位。
- 如果找到了空座位，从该空座位紧后面的观众开始，每个人都应该向前移动。然而，他们可能会不耐烦！每个观众都有一个“耐心值” $a$，每次他们有 $\frac{a}{100}$ 的概率向前移动一个位置，有 $1 - \frac{a}{100}$ 的概率保持不动。如果一个观众看到前面的人移动了，他们将根据自己的耐心独立决定是否移动。第一个拒绝移动的观众将停止整个移动过程。每个观众的决定是相互独立的。
- 移动结束后，如果当前行的最后一个位置是空的，该观众将坐在这个座位上。否则，他们将尝试第 2 行、第 3 行，……，直到第 $n$ 行。如果尝试了所有行仍未找到座位，该观众将离开。
- 如果观众成功找到了座位，他们会心存感激并完全配合移动过程。你可以认为他们的耐心值为 100。
下面是一个例子及其对应的图示：
假设观众 X 正试图在第 2 行寻找一个空座位。首先，消息将连续从观众 5 传递到观众 8。如果观众 8 和 7 配合并向前移动，但观众 6 不配合，那么观众 8 和 7 将各自向前移动一个座位，而观众 X 将继续尝试在第 3 行寻找空座位。
给你当前已就座的所有观众的耐心值。计算无法入场的观众人数的期望值。
输入格式
第一行包含两个整数 $n, m$ ($1 \le n \le 50, 2 \le m \le 50$)。
接下来的 $n$ 行，每行包含 $m$ 个整数 $a_{i,j}$ ($-1 \le a_{i,j} \le 100$)，描述座位情况：
- $a_{i,j} = -1$ 表示第 $i$ 行第 $j$ 列的座位是空的。
- $a_{i,j} \ne -1$ 表示该座位已被占用，且该观众的耐心值为 $a_{i,j}$。
注意：我们认为舞台在右侧，因此 $a_{i,1}$ 是该行的末尾（后方），而 $a_{i,m}$ 是该行的最前端（前方）。保证 $a_{i,1} \ne -1$。
输出格式
输出一个整数，表示无法入场的观众人数的期望值模 998244353 的结果。
具体来说，如果答案可以表示为分数 $\frac{p}{q}$，输出一个整数 $x$ 满足 $x \cdot q \equiv p \pmod{998244353}$。
样例
输入样例 1
2 2 80 -1 50 -1
输出样例 1
988261910
输入样例 2
1 4 25 -1 100 -1
输出样例 2
499122178
输入样例 3
3 3 50 70 -1 90 90 -1 25 -1 -1
输出样例 3
828739792
输入样例 4
4 6 46 -1 92 68 -1 -1 38 -1 50 -1 -1 -1 4 17 6 5 7 3 63 -1 64 -1 80 -1
输出样例 4
51720353
说明
在第一个样例中，答案为 $\frac{53}{100}$。在第二个样例中，答案为 $\frac{3}{2}$。
第一个样例的解释如下：设 $X$ 为无法入场的观众人数。对于第一个寻找座位的观众：
- 有 $\frac{4}{5}$ 的概率，他成功进入第一行的空座位。然后，有 $\frac{1}{2}$ 的概率 $X = 0$，有 $\frac{1}{2}$ 的概率 $X = 1$。
- 有 $\frac{1}{5} \times \frac{1}{2} = \frac{1}{10}$ 的概率，他成功进入第二行的空座位。然后，有 $\frac{4}{5}$ 的概率 $X = 0$，有 $\frac{1}{5}$ 的概率 $X = 1$。
- 有 $\frac{1}{5} \times \frac{1}{2} = \frac{1}{10}$ 的概率，他未能找到座位。然后，有 $\frac{4}{5} + \frac{1}{5} \times \frac{1}{2} = \frac{9}{10}$ 的概率 $X = 1$，有 $\frac{1}{10}$ 的概率 $X = 2$。
$X$ 的期望值为 $\frac{4}{5} \times (1 \times \frac{1}{2}) + \frac{1}{10} \times (1 \times \frac{1}{5}) + \frac{1}{10} \times (1 \times \frac{9}{10} + 2 \times \frac{1}{10}) = \frac{53}{100}$。