小明對(duì)搭積木非常感興趣。他的積木都是同樣大小的正立方體。
在搭積木時(shí)，小明選取 m 塊積木作為地基，將他們?cè)谧雷由弦蛔峙砰_，中間不留空隙，并稱其為第0層。
隨后，小明可以在上面擺放第1層，第2層，??，最多擺放至第n層。擺放積木必須遵循三條規(guī)則：

規(guī)則1：每塊積木必須緊挨著放置在某一塊積木的正上方，與其下一層的積木對(duì)齊；
規(guī)則2：同一層中的積木必須連續(xù)擺放，中間不能留有空隙；
規(guī)則3：小明不喜歡的位置不能放置積木。

其中，小明不喜歡的位置都被標(biāo)在了圖紙上。圖紙共有n行，從下至上的每一行分別對(duì)應(yīng)積木的第1層至第n層。每一行都有m個(gè)字符，字符可能是‘.’或‘X’，其中‘X’表示這個(gè)位置是小明不喜歡的。
現(xiàn)在，小明想要知道，共有多少種放置積木的方案。他找到了參加藍(lán)橋杯的你來幫他計(jì)算這個(gè)答案。
由于這個(gè)答案可能很大，你只需要回答這個(gè)答案對(duì)1000000007(十億零七)取模后的結(jié)果。
注意：地基上什么都不放，也算作是方案之一種。

輸入數(shù)據(jù)的第一行有兩個(gè)正整數(shù)n和m，表示圖紙的大小。

隨后n行，每行有m個(gè)字符，用來描述圖紙 。每個(gè)字符只可能是‘.’或‘X’。

對(duì)于10%的數(shù)據(jù)，n=1，m<=30；
對(duì)于40%的數(shù)據(jù)，n<=10，m<=30；
對(duì)于100%的數(shù)據(jù)，n<=100，m<=100。

輸出一個(gè)整數(shù)，表示答案對(duì)1000000007取模后的結(jié)果

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯