你正在设计一个网格地图游戏，网格满足如下条件
1：恰好有一个出口
2：可能有一些门，门的标号为大写字母A-Z，每种门最多只有一个
3：可能有一些钥匙，钥匙的标号为小写字母a-z，每种钥匙只能打开对应的大写字母的门
4：可能有一些空地，空地的标号为小数点
5：可能有一些障碍，障碍不能经过
对于一个地图，你想要知道有多少的空地可以到达出口，为了使游戏显得不那么简单，你想要知道到达出口至少开一扇门的的空地有多少个
输入格式：
第一行输入两个整数n,m， (1≤n≤50)
接下来n行每行输入m个字符 (1≤m≤50)
'.' 代表空地
'#' 代表障碍
没有思路，求解