j01335. 迷宫路径条数 未做

小莉在一个 $n\times m$ 的网格迷宫里玩，. 是空地，# 是墙。她从左上角走到右下角，每步走向上下左右相邻的空地，并且不能重复经过任何格子。请你统计一共有多少条不同路线。

第一行两个整数 $n,m$；接下来 $n$ 行每行 $m$ 个字符。

一行一个整数，路线条数。

• $1\le n,m\le 6$
• 起终点保证为 .