方格路径

题目描述

$n \times n$ 方格地图，. 可通行，# 不可通行。从左上角到右下角（只能向下/右），再返回左上角（只能向上/左），求往返路线不交叉的方案数，模 $10^9+7$。

输入格式

第一行 $n$；接下来 $n$ 行每行 $n$ 个字符。

输出格式

方案数模 $10^9+7$。

数据范围

$2 \leq n \leq 2000$

样例

输入: 4 / .... / ..## / #... / ##.. 输出: 0