豆豆走路终于不瘸了,爸爸决定带他跑步.因疫情影响,有些地方不能去,有些可以去.豆豆说:"我不想走回头路(不往上或左)"问一共有多少种路线? (答案对1000000007取摸)

第一行，2个整数n,m(3<=n,m<=1000)表示有N行M列的地图.豆豆从1,1出发.到N,M结束.#表示该地点不能去,.表示可以去. 第二行:地图

一个整数，走法

3 4
...#
.#..
....

3

迎新赛Div1