题目背景

小 P 喜欢立体几何，他为你找到了小学课本中关于三视图的定义。

题目描述

已知有一立体图形左视图与主视图均可恰好放置在一个 $n\times m$ 的不可以翻转的网格中（即，不存在一行或一列满足在左视图或主视图中没有任何一个立方体的任何一个面），那么给定一个由 $1\times1\times1$ 立方体组成的符合物理原理的立体图形的 $n\times m$ 的左视图，求其有多少种可能的主视图。答案对 $998244353$（一个质数） 取模。

输入格式

第一行两个数 $n,m$。

接下来 $n$ 行每行 $m$ 个字符描述一个左视图，保证不存在一行或一列满足在左视图中没有任何一个立方体的任何一个面。

输出格式

一行一个数，答案 $\bmod 998244353$。

样例 #1

5 5
...*.
...**
...**
.****
*****

2101

样例 #2

2 2
.*
**

3

提示

对于 $100\%$ 的数据，$1\leq n,m\leq 5000$。

特殊性质 A：左视图为 $n\times m$ 的矩形。

特殊性质 B：左视图第一列与最后一行全部都为立方体的某个面，其余位置均为空。