输入描述:

输入第一行包含两个整数n和m（1 ≤ n ≤ 4, 1 ≤ m ≤ 7），即行数和列数。
以下n行每行m个字符，其中“X”表示局部极小值，“.”表示非局部极小值。

输出描述:

输出仅一行，为可能的矩阵总数除以12345678的余数。

备注:

对于100%的数据，保证