CF348D Turtles

一张$n$行$m$列的网格图，图中的有些格子上面有障碍物，但保证$(1,1)$和$(n,m)$上面都没有障碍物。在$(1,1)$处有两只乌龟，都想要去$(n,m)$。乌龟每次都可以向下或者向右走一格，前提是格子上没有任何障碍物。要求两只乌龟在前往$(n,m)$的路途中不可以相遇，即除了起点和终点，他们的路径没有其他公共点。求出从起点到终点的不同路径对数。答案对$10^9+7$取模。 注：$(route_a,route_b)$和$(route_b,route_a)$被视为同一对路径。

无

无