编程题：DFS

小艾维卡每天都会解决填字游戏。如果你还没有看到，纵横字谜从一个由$$R×C$$方块组成的网格开始，每个方块要么是空的，要么是阻塞的。玩家的任务是在垂直（自上而下）或水平（从左到右）的连续空白方块中书写单词。
伊维卡的妹妹有一个奇怪的习惯，就是看伊维卡已经解完的纵横字谜，然后从中找出字典里最小的单词。她只考虑至少两个字符长的单词。
编写一个程序，给定一个纵横字谜，找到那个单词。
### 输入格式:
第一行包含两个整数$$R$$和$$C$$$$（2≤R、C≤20）$$ ，纵横字谜中的行数和列数。
下面的每一行都包含一个$$C$$字符字符串。这些字符中的每一个要么是英文字母表中的小写字母，要么是代表方块的字符“$$#$$”。
并且保证解决方案始终存在。

### 输出格式:
输出纵横字谜中按字典顺序排列的最小单词

### 输入样例1:
in
4 4
luka
o#a#
kula
i#a#

### 输出样例1:
out
kala


### 输入样例2:
in
4 4
luka
o#a#
kula
i#as

### 输出样例2:
out
as


### 输入样例:
in
4 5
adaca
da##b
abb#b
abbac

### 输出样例:
out
abb







答案：若无答案欢迎评论