一个城市用一个R * S的网格来表示,管道工要将水从左上角送到右下角,(特别注意,是左上角那个格子的正上方和右下角那个格子的正下方.)一些格子适合安水管,一些则不适合.你可以在适合安的地方用以下的水管,也可不使用,现在要输出所有的方案数.(由于数较大输出它对10007.的余数),方案中水不能溢出.且所有管子都使用.

INPUT
第一行两个整数 R and S (2 ≤ R, S ≤ 10), 表示城市有R行S例的网格构成.接下来R行,每行S个字母,用‘.’表示适合安,‘#’表示不适合.
OUTPUT
一个数,表示方案总数对10007的余数..
SAMPLE TESTS
input
2 3
...
.#.
output
1
input
3 3
...
...
...
output
12
样例1的方案