AT_keyence2020_f Monochromization
题目描述
我们有一个$H \times W$的网格,每个正方形都被涂成黑色或白色。
给定字符串$A_1,A_2,...,A_H$,表示初始每一个正方形的颜色。$A_i$的第$j$个字符表示$(i,j)$的颜色。“$.$”表示白色,“$#$”表示黑色。
规定以下几种操作:
1. 选择一行,然后将该行中的所有正方形涂成白色。
2. 选择一行,然后将该行中的所有正方形涂成黑色。
3. 选择一列,然后将该列中的所有正方形白色。
4. 选择一列,然后将该列中的所有正方形涂成黑色。
试求在将网格涂色的$2^{HW}$种方法中,通过以任何顺序执行任何次数操作,可以从初始状态获得多少种不同的结果?结果对$998244353$取模。
输入格式
第一行输入两个数$H,W$,后面$H$行分别输入$A_1,A_2,...,A_H$。
输出格式
一行,直接输出答案。
说明/提示
$1≤H,W≤10$,且$H,W$为正整数。
$|A_i|=W (1≤i≤H)$,且保证$A_i$由“$.$”和“$#$”组成。